题意:待补充..O_Ob
6
12
2016
12
2016
【NOI2014】【KMP的fail树】动物园
题外话:我当时是看这道题题面理解fail数组含义的:
对于字符串S的前i个字符构成的子串,既是它的后缀又是它的前缀的字符串中,它本身除外(该子串一定既是后缀又是前缀,不算入答案),最长的长度
题意:
求字符串的num数组,输出∏(i=1~L) (num[i]+1)%1000000007
num[i]:对于字符串S的前i个字符构成的子串,既是它的后缀同时又是它的前缀,且该后缀与前缀不重叠的字符串的数量。
6
9
2016
9
2016
【比赛】Codeforces Round #356 (Div. 2)
最大的感受就是要快!快!快!。。其实div2的第50名和第1700名做出来的题数都是一样的,但是时间差别就很大!
。。比赛之前睡过了,还没有看交互题说明,比赛的时候现场另外做了一道交互题才明白...好在做三道题时用时还正常(可是太弱了!)