KMP
文章平均质量分 63
KMP.
EschatonAyane
风会带走我曾经存在过的证明
展开
-
【洛谷P4391】Radio Transmission 无线传输【KMP】
linklinklinkkmpkmpkmp nextnnext_nnextn就是最长公共的前缀后缀部分 所以直接n−nextnn-next_nn−nextn就是答案原创 2022-06-16 21:45:14 · 200 阅读 · 0 评论 -
【洛谷P4824】Censoring S【KMP】
linklinklink 分析: KMPKMPKMP典中典 在匹配过程中 如果匹配了TTT 就可将TTT删除 用栈维护 删完后从栈顶能匹配的最大位置开始 继续KMPKMPKMP CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; typedef long long l.原创 2021-12-18 15:55:34 · 107 阅读 · 0 评论 -
【Ybt OJ】[字符串算法 第3章] KMP 算法
「「「字符串算法」」」第333章 KMPKMPKMP 算法 目录: A.子串查找 B.重复子串 C.周期长度和 D.子串拆分 A.A.A. 例题111 子串查找 分析: 一道比KMPKMPKMP模板还模板的题 人家KMPKMPKMP模板还要求一个borderborderborder 这个直接匹配就行了 CODE: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring>原创 2021-01-25 20:13:54 · 199 阅读 · 0 评论