suxxsfe

一言（ヒトコト）

2020年7月17日
kmp 笔记
摘要： 用于字符串匹配，模板：https://www.luogu.com.cn/problem/P3375 考虑暴力，枚举 \(s1\)（被匹配串）的每一位，从这一位开始，对 \(s2\)（模式串）逐位匹配，\(O(n^2)\) 每一次 \(s2\) 失配 阅读全文
posted @ 2020-07-17 14:22 suxxsfe 阅读(86) 评论(1) 推荐(0)
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 阅读(103) 评论(0) 推荐(0)