make_it_for_good的博客

hash每个长度为k的串，莫队跑一遍就行了。#include <bits/stdc++.h>using namespace std;#define N 210000#define seed 23333333#define ull unsigned long longint n,m,K,sz,cnt;int a[N],ans[N],pos[N];ull has[N],pw[N],v[N]

如果当前两边字符不同，那么选小的那边。否则二分+hash找到第一个不同的位置，如果左边小输左边，否则输右边。 逗比输出。。。#include <bits/stdc++.h>using namespace std;#define ull unsigned long long #define N 31000#define seed 133int n;char s[N],s1[11],ans

设满足条件的两段为: 1~j , n-j+1~n。其中1~i和n-i+1~n相等，i+1～j和n-j+1～n-i相等。 那么从大到小枚举i，如果1~i和n-i+1~n相等，那么就是求最大的j使 i+1~i+j和n-i-j+1~n-i+1相等。设此时的j为f[i]。那么有f[i]<=f[i+1]+2。那么类似后缀数组求h的过程求一下f就行了。#include <bits/stdc++.h>usi

如果直接枚举长度的约数，hash判断s[l~r-len]和s[l+len~r]是否相等是O(qn√)O(q\sqrt{n}) 的。 由于最后答案的段数对于每个质因子是独立的，所以先把素数筛出来，然后判断每个质因子是否可行，如果可行就将答案的段数乘上这个质因子，就可以把复杂度除log#include <bits/stdc++.h>using namespace std;#define N 510