2015年4月16日
[BZOJ 3620] 似乎在梦中见过的样子 【KMP】
摘要： 题目链接：BZOJ - 3620题目分析这道题使用 KMP 做 O(n^2) 的暴力就能过。首先，我们依次枚举字串左端点 l ，然后从这个左端点开始向后做一次 KMP。然后我们枚举右端点 r，符合条件的右端点 r 就是 S[l..r] 这一段的一个前缀和后缀相同，并且这一部分的长度 x 要满足 k ... 阅读全文
posted @ 2015-04-16 21:24 JoeFan 阅读(1414) 评论(0) 推荐(0) 编辑