刷点水题舒缓心情
一开始没读懂题以为是查询那些数是不是都在那个区间里
于是开始写主席树,写完发现不对QAQ
题目是求那个区间里是否存在一个字串和给定串相等
由于串长是一定的,每个节点存以该节点为结尾的长度为K的字符串的哈希值
然后用主席树判断是否存在即可
(读错题后一怒之下把主席树删了写了个特技莫队,跑得还挺快的)
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
#include<map>
#include<set>
#include<stack>
#include<cstdlib>
#include<ctime>
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define per(i,r,l) for(int i=r;i>=l;i--)
#define mmt(a,v) memset(a,v,sizeof(a