遇到字符串最好是hash灵活处理
但有些东西还是要学
//trie树
void build(string s){
int p=0;
for(int i=0;i<=s.length();i++){
if(trie[p].son[s[i]-'a']==0)
trie[p].son[s[i]-'a']==++tot;
p=trie[p].son[s[i]-'a'];
trie[p].num++;
}
}
int quary(string s){
int p=0;
for(int i=0;i<=s.length();i++){
if(trir[p].son[s[i]-'a']==0) return 0;
p=trie[p].son[s[i].'a'];
}
return trie[p].num;
}
//kmp
for(int i=1,j=0;i<len;i++){
while(j&&s2[i]!=s2[j]) j=nxt[j-1];
if(s2[i]==s2[j]) j++;
nxt[j]=i;
}
for(int i=0;j=0;i<len1;i++){
while(j&&s1[i]!=s2[j]) j=nxt[j-1];
if(s1[i]==s2[j]) j++;
if(j==len2){cout<<j;pd=1;}
}
