E-Sort String kmp next数组的应用 这题很常见题型, 类似于HDU3746。 通过next数组找到最小循环节, 如果 len % (len - next[len]) == 0 说明都是由最小循环节构成的。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6+10; char str[maxn]; int nex[maxn]; void getNext(int tlen) { int j = 0, k = -1; nex[0] = -1; w...