HDU 3065 AC自动机 (二)
eAll(p -> next[i]) ;
}
}
delete p ;
}
int main() {
int n ;
while(cin >> n ) {
mem(anss, 0) ;
root = new node() ;
for (int i = 1 ; i <= n ; i ++ ) {
scanf("%s",a[i]) ;
insert(a[i] , i) ;
}
build() ;
scanf("%s",b) ;
search(b) ;
for (int i = 1 ; i <= n ; i ++ ) {
if(anss[i]) {
cout << a[i] << ": " << anss[i] << endl;
}
}
deleteAll(root) ;
}
return 0 ;
}
| 评论 |
|
|