Devil_Gary的博客

刚学会 每个点随机一个值 对一个点把他连得所有点权值异或 找相同就好了#include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+5; ll n,m,ans; ll h[N],g[N],a[N]; inline int read() { int x=0,f=1;char ch=getch

这题思路挺神 循环节一定是长度的约数 && i是[l,r]这一段的循环节的充要条件是[l,r-i]和[l+i,r]相匹配 那么很明显可以hash 还有就是要存一下这一段每个字符的个数 循环节一定是gcd(k,cnt) k为每个字母的个数 cnt为当前的得到的gcd cnt的初值为r-l+1 可恶的是cout居然RE贴代码#include<bits/stdc++.h> #define mod

这题挺裸的 想着是hash做 但是还不会二维的 搜了份题解现场学习了一发大佬代码#include<bits/stdc++.h> #define MAX 1100 using namespace std; const unsigned int BASE1 = 10016957; const unsigned int BASE2 = 10016957; const int MO = 99