摘要：若不熟悉KMP算法，强烈建议好好先去了解一下，否则这里会有很多不大理解的思想。 Trie树上的KMP? 想想原本的$KMP$算法，为了快速匹配，我们根据匹配串先预处理一个$next[]$数组，也就是最长的后缀与前缀完全匹配的位置，然后一旦遇到匹配错误的时候，就把当时的匹配指针移到他的$next[]$ 阅读全文