51Nod1553 周期串查询

题目看这里

我们发现需要动态维护一个字符串是否成周期

根据border的一个简单性质，得出周期串的充分必要条件是，如果a[i..k]=a[j-k+1..j] 那么a[i..j]是以k为周期的串

于是可以用线段树来维护哈希

莫名其妙rank1..

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 100010
#define LL long long 
#define mid (l+r>>1)
#define ls x<<1
#define rs x<<1|1
using namespace std;
int n,m,k,s[N<<2]; char c[N];
LL bas[N],p[10][N],w[N<<2];
inline void ps(int l,int r,int x){
   
    w[x]=w[ls]*bas[r-l+1>>1]+w[rs];
}
inline void pd(int x,int m){
   
    if(s[x]){
   
        s[ls