洛谷2375 NOI2014动物园(KMP)
题目链接:
题目.
简单一点来说,这个题就是求一个字符串的numnumnum数组的和,其中有num[i]num[i]num[i]表示1~i中有多少个不交叉的相等的前缀和后缀 的数目,要求一个O(n)O(n)O(n)的做法
QwQ
感觉一看到这个题,其实没什么思路呀
从KMPKMPKMP的角度出发,对于一个iii来说,显然pre[i],pre[pre[i]]pre[i],pre[pre[i...
原创
2018-08-28 17:58:00 ·
234 阅读 ·
0 评论