y0sh1no

摘要： Trie树 学习感受 相比于之前学习的kmp匹配算法，Trie树的实现还是非常好理解的。（kmp算法太难了orz） 从直观的模拟过程来看，trie树就像一颗树一样，从上（根节点）到下（叶节点）有序串联起来组成一个字符串。 每一个额外标记结束的位置表示字符串的结束，通过计算标记数即可指导一共有多少该字 阅读全文