悄悄问下老师，Trie是不是kmp的高级版本?
来源：10-4 Trie字典树的前缀查询
慕粉0027932
2019-06-21
如题目，但我觉得它比kmp好理解多了
写回答
1回答
-
不是。处理的问题完全不同。
Trie的作用是在一组字符串中做字符查询；
KMP的作用是在一个字符串中做模式匹配（子串查询）。他们不一样。
KMP确实比较难理解，我的下一门课程是图论算法，之后，我会再做一个算法课程，其中会包括对KMP的详细解析：）
敬请期待。加油！：）
00
相似问题
悄悄问一下老师接下来的课程会不会讲跳表?
回答 1
trie
回答 1