XUDJY
XUDJY
全部文章
数据结构
C++(2)
CF(32)
CSP(3)
ICPC补(3)
QT(1)
动态规划(3)
数论(1)
树(9)
碎碎念(3)
算法基础(9)
题解(4)
归档
标签
去牛客网
登录
/
注册
不能熬夜了哦
欢迎光临,我的心
全部文章
/ 数据结构
(共3篇)
扩展KMP
也是第一次知道还有扩展KMP这种东西,先把自己目前的理解写一下吧。 设S为母串, P为子串,扩展KMP有两个辅助数组,nex[ i ]表示P串 i 开头后缀与P原串的最长公共前缀,extend[ i ]表示S串 i 开头后缀与P串最长公共前缀。 箬蒻的胡乱理解: 在求exten...
扩展KMP
2019-08-31
0
363
KMP
今天数据结构课上的我好迷啊,如果以后可以带电脑上课就好了。今天上午两节课基本啥也没学,我佛了。 开始学习字符串匹配的KMP算法。 囤几个菊苣链接: https://haihongblog.com/archives/911.html (总结较好) https://bl...
KMP
2019-08-29
0
454
单调栈
Largest Submatrix of All 1’s POJ题目链接:http://poj.org/problem?id=3494 单调栈水题,,,复习一下单调栈 求1组成的最大的矩阵,利用单调栈性质求出每个点的左右边界。 //#include <bits...
2019-08-07
0
479