[hdu 1247]Hat’s Words [Trie 图]

https://acm.hdu.edu.cn/showproblem.php?pid=1247 分析错误 #include<bits/stdc++.h> using namespace std; const int N=5e5+10; int shu[N][26]; int r[N],id=0; bool find(string s) { int x=0,y; for(int i=0;i<s.size();i++) { y=s[i]-'a'; if(shu[x][y]==0) { return 0; } x=shu[x][y]; } if(r[x]!=0) { return 1; } else { return 0; } } bool cr(string s) { int x=0,y; bool t=0; for(int i=0;i<s.size();i++) { y=s[i]-'a'; if(shu[x][y]==0) { shu[x][y]=++id; } x=shu[x][y]; if(r[x]!=0) { t=find(s.substr(i+1,s.size())); } } r[x]++; return t; } int main() { string s; vector<string>x,y; while(cin>>s) { cr(s); y.push_back(s); } for(int i=0;i<y.size();i++) { if(cr(y[i])) { x.push_back(y[i]); } } for(auto it:x) { cout<<it<<endl; } } 不要大幅度改变逻辑及代码