2018年9月7日
BZOJ1511: [POI2006]OKR-Periods of Words
摘要： 看到题目的要求，有一个特别 naive 的想法：f[i] 表示 从 i 往前跳不为零的 nxt，直到不能跳，能跳到的位置 然后各种乱搞判断什么的 其实不用 考虑一下 kmp 的基本定义 对于 i 这个前缀，f[i] 这个前缀是它的一个后缀 你把它放在后缀的位置上一看，这不就是题目要求的吗 代码： 阅读全文
posted @ 2018-09-07 08:31 EvalonXing 阅读(147) 评论(0) 推荐(1) 编辑