Cur1ed

后缀数组

ac自动机(12) cf(1) KMP&拓展KMP(22) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / 后缀数组（共21篇）

POJ - 2406 Power Strings （后缀数组DC3版）

题意：求最小循环节循环的次数。题解：这个题其实可以直接用kmp去求最小循环节，然后在用总长度除以循环节。但是因为在练后缀数组，所以写的后缀数组版本。用倍增***超时！！所以改用DC3法。对后缀数组还不是很理解，找了很多博客也没看懂到底有些数组到底记录的是啥，但他的实现过程很好理解，等我弄懂了再来...

2020-04-02

0 355