[bzoj3670][uoj5][Noi2014]动物园【kmp】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=3670
http://uoj.ac/problem/5
【题解】
kmp做两遍,第一遍求出next,第二遍与第一遍差不多,在kmp的时候多一个不超过1/2的条件。
时间复杂度O(N)O(N)O(N)
然而我一开始做的时候没有想到,写了一个瞎搞的暴力,竟然...
原创
2018-06-04 14:28:58 ·
251 阅读 ·
0 评论