2017年11月29日
SPOJ687 Repeats
摘要： 本篇是罗穗骞《后缀数组——处理字符串的有力工具》的读书笔记。 知识点： 后缀数组、RMQ 解题思路： 枚举长度 \(L\)，然后检查长度为 \(L\) 的子串最多能连续重复几次。 对于给定的字符串 \(S\)，我们只关注其上坐标为 \(0, L, 2L, ......\) 的点。 如果连续重复子串的 阅读全文
posted @ 2017-11-29 16:20 Blogggggg 阅读(225) 评论(0) 推荐(0) 编辑