菜鸟写的博客

如果用s.substr(),总的时间复杂度为O(m*len),最坏为O(m*n)会超时。#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; string s; cin>>s; s='.'+s; for(int i=1;i<=m;i++){ int l1,l2,r1,r2; cin>>l1>>r1>

拉链法：#include<bits/stdc++.h>using namespace std;const int N=100003;//取距离最大范围最近的一个质数（大于最大范围且尽可能地远离2的整数次幂）int h[N],e[N],ne[N],idx;void haing(int x){ int a=(x%N+N)%N; e[idx]=x; ne[idx]=h[a]; h[a]=idx; idx++;}bool find(int x){ int a=(x%N+