kmp
Hanks_o
一名。
展开
-
拓展kmp&Exkmp
膜一发Rose dalao太强了。 太强了orz!!转载 2017-09-20 20:27:01 · 316 阅读 · 0 评论 -
bzoj3670: [Noi2014]动物园(kmp)
题目传送门 。解法: 感觉上是kmp。 然后码了个kmp。 然后看成了num[i]是前缀后缀不相交的最长长度。 然后样例出来个144。 发现并没有什么问题。 然后发现看错题了。。然后我就在此基础上继续做。 s[i]表示前缀等于后缀且可以相交有多少个串。 那么求出最长不相交长度。这个的s就是num[i]了。代码实现:#include<cstdio>...原创 2018-04-18 19:03:31 · 185 阅读 · 0 评论