浅笑~如夏

反对称子串，emmm，其实本质上和回文子串是一样的，只是对应方法不一样罢了。然后就可以直接上 马拉车（manacher）了。#include<bits/stdc++.h>#define N 1000000using namespace std;char s[N+5],tmp[2*N+5];int p[2*N+5];int n,m;long long ans;inline void ma

怎么说呢，这应该算是一种新知识吧，图上hash。 具体做法就是每个点都附上一个初值，然后把每个点所连的点的值“合”起来，然后就可以判断相连的点是否一样了(不包括自己)，如果要让自己也在的话，再“合”上自己就好了。关于怎么“合”，有多种方法，感觉一般采用二进制运算，因为不用考虑顺序呀。好像异或的正确率比较高呀。#include<bits/stdc++.h>#define N 1000000usi

题目n<=80什么鬼，其实如果n<=10000000还是可以做的，卡卡常，O(wys)233。存两个哈希数组就好了，枚举长度判断。#include<bits/stdc++.h>using namespace std;int n,m,mx;char s[105];unsigned long long f[2][105],tmp,x,y; int main(){ freopen("i

题目算是bzoj上面的后缀数组第一题吧。比较简单。求出sa数组后输出s[sa[i]+len-1]即可。抓紧背板啊。。。#include<bits/stdc++.h>#define N 500000using namespace std;int sa[N+1],tmp1[N+1],tmp2[N+1],c[N+1];int m,n,len; char s[N+1];inline char n

题目再次丧心病狂卡hash，233。听说过生日攻击吗，50人里面，很大很大几率有两个人生日相同。所以，直接随机，233。 第一次wa运气也真是好呀。。。。。。。#include<bits/stdc++.h>using namespace std;int n,l;int main(){ int n,l; n=100000,l=100; printf("%d %d\n"

题目卡掉hash，丧心病狂2333。每次a，然后b，接起来后取反再接。 最后加一堆aaaaaaaaaaaaaaa。 证明可以自行百度23333.#include<bits/stdc++.h>using namespace std;const int MaxN=100000;int main(){ int n,l; char s[MaxN+1]; n=1;

题目回文串，当然想到manacher。俗称马拉车233。 先用manacher处理出长度为奇数的回文串有几个，再用快速幂来处理答案，算半道数学题吧233。#include<bits/stdc++.h>#define mod 19930726#define N 2000000#define LL long longusing namespace std;int pal[N+1];int

题目怕是CTSC中最简单的一道题了吧。用哈希存一个前缀，一个后缀，再枚举哪一位不相同，再判一下即可。#include<bits/stdc++.h>using namespace std;unsigned long long H[30005][205],G[30005][205],tmp[30005];int n,m,opt,ans,now;char s[205];void init(int