摘要:
用于字符串匹配,模板:https://www.luogu.com.cn/problem/P3375 考虑暴力,枚举 \(s1\)(被匹配串)的每一位,从这一位开始,对 \(s2\)(模式串)逐位匹配,\(O(n^2)\) 每一次 \(s2\) 失配 阅读全文
摘要:
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位,求 \([1,i]\) 能不能由一段字符循环一次以上组成,输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 阅读全文