1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct node {
  int next[27];
  int num=0;
};
const int MAXN = 1555555;
node pool[MAXN];
int cnt=0;
void insert(char * s) {
    int i=0;
    int dp = 0;
    while(*(s+i)) {
       int index = *(s+i)-'a';
       if(pool[dp].next[index]==0) {
        pool[dp].next[index] = ++cnt;
        pool[ pool[dp].next[index] ].num = 0;
       }
        dp = pool[dp].next[index];
        pool[dp].num++;
        ++i;
    }
}
int query( char * s) {
   int dp = 0;
   int i=0;
   while(*(s+i)){
     int index = *(s+i)-'a';
     if(pool[dp].next[index]==0) {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX