摘要： 引言 一个算是冷门的算法（在竞赛上），不过其算法思想值得深究。 前置知识 kmp的算法思想，具体可以参考 → Click here trie树（字典树）。 正文 **问题定义：**给定两个字符串 S 和 T（长度分别为 n 和 m），下标从 0 开始，定义 extend[i] 等于 S[i]...S 阅读全文