我早些时候和朋友辩论,他说字符串算法都能用hash搞掉(不要在意这个论点),我说字典树不行,他告诉我一个很抽象的算法。 大概就是hash字符串,把所有前缀hash值丢进hashtable里,把总的hash值这个键对应的值的计数++(可能很抽象,但是我感觉能看懂) 成功跑过字典树板子,但是我想问一下是不是所有字典树的题都能用这个实现,不考虑效率的话。