本文基于

1 #include
     
       2 using namespace std; 3 const int amn=1e5+5; 4 int trie[amn][26],tid; 5 bool isw[amn]; 6 int sum[amn]; 7 void init(){ 8     memset(isw,0,sizeof isw); 9     memset(trie,0,sizeof trie);10     memset(sum,0,sizeof sum);11     tid=0;  ///节点在整个树中的序号12 }13 void insert(char *s){   ///插入一个单词，如果想查询后缀就反向插入14     int len=strlen(s),rt=0;15     for(int i=0;i