KetchupZ
KetchupZ
全部文章
# KMP
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ # KMP
(共7篇)
扩展KMP
前述: 之前写过扩展kmp的题,但记忆不太深刻又忘记了,自己的模板上也没解释,那么这里就写一下吧,弥补之前的懒惰。 初学者不建议看。 自我对扩展KMP的理解: 自我觉得扩展KMP与mannacher算法都差不多,都是利用之前已经计算过的地方,去获取一个已...
2019-08-06
0
526
SCU - 4438 (KMP)
SCU - 4438 (KMP) Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple – just...
2019-04-23
0
511
HDU - 4300(扩展kmp 求后缀的最大前缀)
Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it t...
2018-11-07
0
461
HDU2594 (kmp,求两字符串的前后缀相同长度最大,水题)
Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for ex...
2018-11-07
0
493
HDU - 3336(KMP next数组意义,水题)
Count the string HDU - 3336 It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, w...
2018-11-07
0
646
H - Seek the Name, Seek the Fame POJ - 2752(找到所有相同的前缀和后缀)
题目链接http://poj.org/problem?id=2752 题意: 给你一个字符串str 找到一个字符串集合S ,集合内的字符串都为str的前缀和后缀 思路: 如果这个字符串s在这个集合的话,那么s肯定是字符串str的一个匹配(⊙﹏⊙)能理解我意思吧 So ...
2018-10-14
0
599
E - Period HDU - 1358 (找出字符串的最小周期)(解释题意 并且数学逻辑方法解题)
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the pr...
2018-09-25
0
383