suxxsfe

一言(ヒトコト)

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