long_night
long_night
全部文章
KMP
A Math Problem(1)
Beauty of Array(1)
BFS(1)
Buy Tickets(1)
CS Course(1)
Deciphering Password(1)
Dividing(1)
dp(1)
Duizi and Shunzi(1)
Heavy Transportation(1)
Hedwig's Ladder(1)
Just a Hook(1)
PTA乙级题(2)
QQ帐户的申请与登陆(1)
Segment set(1)
STL全排列函数(1)
STL容器应用(1)
Subsequence(1)
三分模板题(1)
二分模板题(1)
六度分离(1)
关于堆的判断(1)
前后缀(2)
动态规划DP(5)
区间dp(4)
单调栈(1)
博弈dp(2)
后缀数组(4)
堆(1)
大数(1)
天梯赛练习(1)
奇怪的输出(2)
字典树(1)
小希的迷宫(1)
尺取(1)
并查集(2)
快速幂(1)
快速幂模板题(1)
思维(7)
思维DP(1)
打印图案(1)
找规律(4)
拓扑排序(1)
排序(1)
搜索树判断(1)
数位dp(2)
数学(2)
数据库(1)
数据结构作业(8)
数论(9)
最短路(2)
最短路算法讲解(1)
朋友圈 (1)
未归档(131)
树形dp(3)
校赛(1)
概率dp(4)
模拟(7)
状压dp(3)
状压枚举(1)
玩转二叉链表(1)
矩阵快速幂(2)
线性筛(1)
线段树单点更新区间查询(1)
组合游戏 博弈(1)
网络流(1)
背包(2)
莫比乌斯反演(1)
计算几何(1)
贪心(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
long_night的博客
全部文章
/ KMP
(共4篇)
Seek the Name, Seek the Fame(KMP next数组)
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies...
2019-02-24
0
405
怪盗基德的挑战书 (kmp+dp)
在树最美丽的那天,当时间老人再次把大钟平均分开时,我会降临在灯火之城的金字塔前,带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时,挑战书上的内容。 但这次,怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛,超凡高中...
2019-02-17
0
804
Cyclic Nacklace(kmp求循环节入门)
题目链接:https://vjudge.net/problem/HDU-3746 CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without...
2019-02-03
0
831
kmp入门及模板
KMP算法主要用于解决字符串的匹配问题。即给定两个字符串text与pattern,需要判断pattern是否是text的子串。 假设text的长度为n,pattern的长度为m,那么用暴力搜索的算法解决该问题需要的时间复杂度为O(m*n)。而KMP算法需要的时间复杂度仅为O(m+n)。Knuth、...
2019-02-03
0
588