hychychyc

AC自动机 就是一个多子串匹配的东西，哪有那么厉害，和kmp一样有一个fail指针（下面代码打错了。。，不改了），匹配失败了就跳到file指针，因为fail指针都是从父节点的fail指针推过来的，这样就可以保证前面是一样的了。 AC自动机分三步，第一步是建trie树，第二步是建fail指针（最关键的一步，否则就和字典树一样了），第三步是匹配。 1.建trie图 代码在这 很容易就建完了。

#include<cstdio> #include<cstring> using namespace std; #define id(x) x-'a'; struct st{ int nex[26]; int f,t; }s[911999]; int tot=1; char st[199]; void insert(char ste[]) { int rt=0,len=str

#include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; int p[11],t; string s; double a[10]={1,0.5,0.25,0.125};int n;double ans;int main() { scanf("%d%d",&n,&t);

转自http://blog.youkuaiyun.com/qq_35649707/article/details/66473069 后缀自动机 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。 例如，使用后缀自动机可以在某一字符串中搜索另一字符串的所有出现位置，或者计算不同子串的个数——这都能在线性 时间内解决。 直觉上，后缀自动机可以被理解为所有子串的简明信息...

转自http://www.yhzq-blog.cc/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93/ http://www.yhzq-blog.cc/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93/ ...