【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][2];
char str[N][20];
int n,idx;
bool f,cnt[N];
void Insert(char s[]){
    int p = 0 ;
    for(int i=0;s[i];i++){
        int t = s[i] - '0';
        if( !Son[p][t] ) Son[p][t] = ++idx;
        p = Son[p][t] ;
    }
    cnt[p] = true;
}
void Query(char s[]){
    int p = 0;
    for(int i=0;s[i+1];i++){
        int t = s[i] - '0' ;
        if( !Son[p][t] ) break;
        p = Son[p][t];
        if( cnt[p] ) f = true;
    }
}
void Init(){
    f = false;
    idx = 0 ;
    memset(Son,0,sizeof Son);
    memset(cnt,false,sizeof cnt);
}
int main()
{
    int kase = 0 ;
    while(~scanf("%s",str[n])){
        if( !strcmp( str[n],"9") ){
            //printf("######### %d ######### 
",n);
            Init();
            for(int i=0;i<n;i++){
                Insert(str[i]);
            }
            for(int i=0;i<n;i++){
                Query(str[i]);
            }
            n = 0;
            printf("Set %d is",++kase);
            puts(!f?" immediately decodable":" not immediately decodable");
        }else{
            n ++ ;
        }
    }
    return 0;
}