【Trie】Immediate Decodability

【题目链接】：

https://loj.ac/problem/10052

【题意】：

就是给一些串，是否存在两个串是相同前缀的。

【题解】

模板题，不想解释了。

【代码】：

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std ;
 typedef long long ll;
 const int N = 1e4;
 int Son[N][];
 char str[N][];
 int n,idx;
 bool f,cnt[N];
 void Insert(char s[]){
     int p =  ;
     for(int i=;s[i];i++){
         int t = s[i] - '';
         if( !Son[p][t] ) Son[p][t] = ++idx;
         p = Son[p][t] ;
     }
     cnt[p] = true;
 }
 void Query(char s[]){
     int p = ;
     for(int i=;s[i+];i++){
         int t = s[i] - '' ;
         if( !Son[p][t] ) break;
         p = Son[p][t];
         if( cnt[p] ) f = true;
     }
 }
 void Init(){
     f = false;
     idx =  ;
     memset(Son,,sizeof Son);
     memset(cnt,false,sizeof cnt);
 }
 int main()
 {
     int kase =  ;
     while(~scanf("%s",str[n])){
         if( !strcmp( str[n],"") ){
             //printf("######### %d ######### \n",n);
             Init();
             for(int i=;i<n;i++){
                 Insert(str[i]);
             }
             for(int i=;i<n;i++){
                 Query(str[i]);
             }
             n = ;
             printf("Set %d is",++kase);
             puts(!f?" immediately decodable":" not immediately decodable");
         }else{
             n ++ ;
         }
     }
     return ;
 }