目测应该使用前缀树,手撕代码真的看运气