小W与字串

这是一道hash题，其实可以把每个子串都存下来，判断它的开头是不是prefix结尾是不是suffix,这是4题中最简单的一题 #include<bits/stdc++.h> using namespace std; #define maxn 2005 map<long long,int>h; char S[maxn],p[maxn],s[maxn]; int n,n1,n2,ans; long l

>>阅读原文<<