[NOI 2014] 动物园:KMP算法,递推
又看错题了……这个毛病不改不行啊。所幸没差太远。以后写题解我决定加上“题意简述”。
题意:给一个字符串s,长度L不超过1百万,记所有既是子串s[0..i]的前缀,又是其后缀,且该前缀、后缀不重叠的字符串的数量为num[i],求num[0], num[1], …, num[L-1]之积对某个给定大质数取模的结果。多组数据。
题面中给了背景:KMP算法。于是我把“数量”当成了“最大长度”。
原创
2016-09-16 19:55:48 ·
882 阅读 ·
0 评论