e4ns

摘要： 我们令第一个字符串为 s，第二个字符串为 t，需要求出 t 在 s 中不重叠的匹配个数。 KMP算法的思想：在匹配 s 的过程中，每次遇到失配的点 s[i]!=t[j]，我们应该快速地选择 t[0...j-1] 的 border，实现不往回移动 i 的前提下，快速地完成 s[0...i-1] 的后缀 阅读全文