wzningjie的专栏

题意：一段字符串，求它每个前缀的最短循环环节。输出所有的。 解法：先用kmp算法预先求出f[i],根据后缀数组定义，“错位部分“的长度为i-f[i]。如果这i个字符组成一个周期串，那么错位部分恰好是一个循环节，因此k(i-f[i)=i。 #include const int maxn=1000010; char a[maxn]; int f[maxn]; int main() {

就是单词查找对应的单词 一开始用数组写的字典树结果超内存，运行时错误，数组已经到极限，不能扩大了，代码如下： #include #include const int maxnode=15000; const int sigma_size=27; char c[10000][15]; struct Trie{ int ch[maxnode][sigma_size]; int v