qq_41650771的博客

还是很简单的 搞清楚几种状况就可以， 证明网上都有 #include <bits/stdc++.h> using namespace std; const int maxn = 3e5+5; char s[maxn],str[maxn]; int len,len1; int p[maxn]; void init() { str[0] = '*'; str[1] = '#'; i...

刚学 ac自动机，其实就是Tire的扩展，外加一个 fail指针，避免每次从树根遍历，fail指针指向当前字符串最长的后缀。看图吧 两个字符串： abc bc 建完字典树之后： 加入fail指针： 没有后缀的话 指向根节点，比如 abc c的fail指针我们先找 bc 没有的话 找c 还没有的话就指向根 加个题 HDU 2222 #include <bits/stdc++.h&g...