[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 ·
224 阅读 ·
0 评论