Lang:G++
Edit12345678910111213141516171819202122232425262728293031#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] ;