hdu 1247 字典树 Hat’s Words

这个代码不知道为什么AC不了

#include <stdio.h>#include<string.h>#include<stdlib.h>struct trie{int ch;trie *next[26];trie(){ch=0;for(int i=0;i<26;i++)next[i]=NULL;}};trie *root;char str[50010][100];void insert(char *s){trie * p=root;int len=strlen(s);int i;for(i=0;i<len;i++){int num=s[i]-'a';if(!p->next[num])p->next[num]=new trie;p->next[num]->ch=1;p=p->next[num];}}int find(int l,int r,char *s){trie *p=root;for(int i=l;i<r;i++){int num=s[i]-'a';if(!p->next[num])return 0;else p=p->next[num];}return 1;}int main(){if(!root)root=new trie;int k=0;while(gets(str[k])){insert(str[k++]);}for(int i=0;i<k;i++){int len=strlen(str[i]);for(int j=1;j<len;j++){if(find(0,j,str[i])&&find(j,len,str[i])){printf("%s\n",str[i]);break;}}}system("pause");return 0;}