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 <stdio.h>
#include <string.h>
#include <stdlib.h>
struct _trie
{
    int end ;
    int child[26] ;
    int next ;
    int endJump ;
    int parent ;
    int depth ;
} ;
struct _queue
{
    int tag ;
    int c ;
} ;
struct _interval
{
    int s, e ;
} ;
struct _trie trie[300005] ;
struct _queue queue[100005] ;
struct _interval interval[100005] ;
int intervalUsed ;
int trieUsed ;
char s[100005] ;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX