6
12
2016
0

【NOI2014】【KMP的fail树】动物园

题外话:我当时是看这道题题面理解fail数组含义的:

对于字符串S的前i个字符构成的子串,既是它的后缀又是它的前缀的字符串中,它本身除外(该子串一定既是后缀又是前缀,不算入答案),最长的长度

题意:

求字符串的num数组,输出∏(i=1~L) (num[i]+1)%1000000007

num[i]:对于字符串S的前i个字符构成的子串,既是它的后缀同时又是它的前缀,且该后缀与前缀不重叠的字符串的数量。

Category: 树套树 | Tags: hash 字符串匹配 搜索
6
9
2016
0

【比赛】Codeforces Round #356 (Div. 2)

最大的感受就是要快!快!快!。。其实div2的第50名和第1700名做出来的题数都是一样的,但是时间差别就很大!

。。比赛之前睡过了,还没有看交互题说明,比赛的时候现场另外做了一道交互题才明白...好在做三道题时用时还正常(可是太弱了!)

5
19
2016
0

【合集】树形DP

树形Dp好好补补咩!

Category: 树套树 | Tags: 搜索 树形DP
4
25
2016
0

SXOI2016题解&&代码~

为我省贡献题解,获得一点RP值~

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com