千载煜

摘要： 不知不觉这篇博客已经被我咕咕咕了一个月了。 也许我写过AC自动机的博客，但我也不知道我写没写过 前情回顾之$kmp$ $kmp$用来解决一个模式串匹配一个文本串的问题，其思路是设置失配指针，找与以当前字符的前一个字符结尾的后缀相同的最长的前缀的长度，失配时直接跳失配指针。复杂度$O(m+n)$ 前情 阅读全文