摘要：后缀自动机五·重复旋律8 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 100010; 4 5 char s[maxn], p[maxn<<1]; 6 int maxlen[maxn<<1], minlen[ 阅读全文

摘要：后缀自动机四·重复旋律7 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 2000010; 4 const int mod = 1e9 + 7; 5 char s[maxn]; 6 int len[maxn<< 阅读全文

摘要：后缀自动机三·重复旋律6 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1000010; 4 char s[maxn]; 5 int maxlen[maxn<<1], minlen[maxn<<1], tr[ 阅读全文

摘要：后缀自动机二·重复旋律5 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1000010; 4 char s[maxn]; 5 int maxlen[maxn<<1], minlen[maxn<<1], tr[ 阅读全文

摘要：很早之前就想学了，，又拖到了现在。。。 好好看这一篇博客就够了(不过里面好像有一点错误）链接 配合hihocoder更佳！ 其他资料： clj课件： 链接 另一篇（英文的）： 链接 阅读全文