摘要： 魔板 思想: 相当于在trie树上的KMP。 流程: 1.构建trie树 注意0为根会方便很多。 2.get_fail() 虽然和KMP很相似，我举一反三的能力有限，所以还是要重新讲qwq fail[i]：表示满足i为结尾的后缀与rt开始的前缀匹配的最大长度。 求法为了无后效性，用BFS（按层遍历） 阅读全文