题意:
一个字符串，尾部插入或删除字符，询问一个区间出现给定字符串的次数。
对于100%的数据Max<=200000,q<=500000,Len<=5000000
6
12
2016
12
2016
【NOI2014】【KMP的fail树】动物园
题外话：我当时是看这道题题面理解fail数组含义的：
对于字符串S的前i个字符构成的子串，既是它的后缀又是它的前缀的字符串中，它本身除外(该子串一定既是后缀又是前缀，不算入答案)，最长的长度
题意：
求字符串的num数组，输出∏(i=1~L) (num[i]+1)%1000000007
num[i]:对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，且该后缀与前缀不重叠的字符串的数量。
