suxxsfe

一言（ヒトコト）

随笔分类 -  字符串-kmp

POJ2406 Power Strings POJ1961 Period
摘要：http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 阅读全文
posted @ 2020-07-17 12:14 suxxsfe 阅读(104) 评论(0) 推荐(0)
P6216 回文匹配
摘要：KMP+manacher：https://www.luogu.com.cn/problem/P6216 对于一对字符串 \((s_1,s_2)\)，若 \(s_1\) 的长度为奇数的子串 \((l,r)\) 满足 \((l,r)\) 是回文的，那么 \(s_1\) 的“分数”会增加 \(s_2\) 阅读全文
posted @ 2020-07-16 20:06 suxxsfe 阅读(256) 评论(0) 推荐(1)