摘要：
好像也讲不了什么，大致就是前缀相同的会合并到一起，不相同的出现分支 例题： 这道题可以一遍建树一遍查询，因为所有的单词都一样长，所以问题稍微简化了一点点，建树的时候记录一下以$i$为结尾的单词个数，边建树边查询，因为我们先查询到1次，才能查询到第2次，所以当我发现这个字符串出现了两次，那么出现一次的 阅读全文
摘要：
玄学的字符串算法可能并不能讲明白，谅解 kmp算法流程 假如,\(A=abababaababacb\),\(B=ababacb\).我们来看看$KMP$是怎么工作的。我们用两个指针$i$和$j$分别表示，$A_{i-j+1\rightarrow i}$与$B_{1\rightarrow j}$完全相 阅读全文