2019年8月1日
洛谷 UVA10298 Power Strings 题解
摘要： Analysis 结论：设字符串长度为n，最长相同前后缀的长度为kmp[i]，如n%(n-kmp[n])=0，则答案为n/(n-kmp[n])，否则为1。 如果循环节多于一个，以前n-kmp[n]个为循环节，是可以铺满整串的。而且因为kmp[n]是尽量大的，所以这样得到的循环节长度为所有可能情况中最 阅读全文
posted @ 2019-08-01 13:58 handsome_zyc 阅读(313) 评论(0) 推荐(0)
洛谷 P3375 【模板】KMP字符串匹配 题解
摘要： 今天学了KMP算法...... 内容太长不想写了： http://www.matrix67.com/blog/archives/115 阅读全文
posted @ 2019-08-01 10:16 handsome_zyc 阅读(204) 评论(0) 推荐(0)