随笔分类 -  KMP算法

洛谷 P3375 【模板】KMP字符串匹配 题解
摘要：KMP模板，就不解释了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #define int long long 7 #define maxn 阅读全文
posted @ 2019-11-13 14:47 handsome_zyc 阅读(155) 评论(0) 推荐(0) 编辑
洛谷 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 阅读(262) 评论(0) 推荐(0) 编辑
洛谷 P3375 【模板】KMP字符串匹配 题解
摘要：今天学了KMP算法...... 内容太长不想写了： http://www.matrix67.com/blog/archives/115 阅读全文
posted @ 2019-08-01 10:16 handsome_zyc 阅读(200) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示