2020年4月2日
POJ - 2406 Power Strings （后缀数组DC3版）
摘要： 题意：求最小循环节循环的次数。 题解：这个题其实可以直接用kmp去求最小循环节，然后在用总长度除以循环节。但是因为在练后缀数组，所以写的后缀数组版本。用倍增法会超时！！所以改用DC3法。对后缀数组还不是很理解，找了很多博客也没看懂到底有些数组到底记录的是啥，但他的实现过程很好理解，等我弄懂了再来给博 阅读全文
posted @ 2020-04-02 21:35 只能过样例嘤嘤嘤 阅读(142) 评论(0) 推荐(0) 编辑

……