Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
随笔 - 104
文章 - 0
评论 - 17
阅读 -
23418
随笔分类 -
字符串 ---- KMP ---- 扩展KMP
「学习笔记」扩展KMP (简)
摘要:「学习笔记」扩展KMP (简) 【模板】扩展 KMP(Z 函数) 用途 求文本串
s
的每一个后缀与模式串
t
的
L
C
P
(最长公共前缀). 过程 思路 : 对新的位置匹配时利用前面已匹配的信息. 维护一个一匹配的右边界, 每次根据前面的信息取得一个初始匹配值, 然后再对右
阅读全文
posted @
2020-06-17 12:19
BruceW
阅读(128)
评论(0)
推荐(0)
编辑
「解题报告」[JSOI2019] 节日庆典 (扩展kmp)
摘要:「解题报告」[JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串
s
(起始位置为
1
), 对
s
的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \ti
阅读全文
posted @
2020-06-16 19:02
BruceW
阅读(177)
评论(0)
推荐(0)
编辑
公告
昵称:
BruceW
园龄:
5年3个月
粉丝:
16
关注:
15
+加关注
搜索
我的标签
解题报告
(32)
学习笔记
(14)
多项式
(9)
点分治
(7)
数学
(6)
动态规划
(5)
动态点分治
(5)
OI 知识总览
(4)
CSP2019
(4)
图论
(4)
更多
随笔分类
比赛记录(1)
编辑器 ---- Emacs(2)
动态规划 ---- 背包(1)
动态规划 ---- 树形DP(1)
动态规划 ---- 图上DP(1)
动态规划 ---- 序列DP(1)
基础算法 ---- 二分查找(1)
基础算法 ---- 分治 ---- 根号分治(1)
基础算法 ---- 贪心(1)
计算几何 ---- 向量(1)
解题报告(30)
其他 ---- 高维前缀和(1)
数据结构 ---- 树状数组(1)
数学 ---- 多项式 ---- FFT(1)
数学 ---- 数论 ---- 杜教筛(1)
数学 ---- 数论 ---- 卡特兰数(1)
数学 ---- 数论 ---- 扩展中国剩余定理 (EXCRT)(2)
数学 ---- 数论 ---- 莫比乌斯反演(2)
数学 ---- 数论 ---- 欧拉函数(2)
数学 ---- 数论 --- 数论分块(1)
数学 ---- 数论 ---- 斯特林数(1)
数学 ---- 数论 ---- 同余(1)
特殊题型 ---- 交互题(1)
题目 ---- NOI(4)
题目 ---- 省选(1)
图论 ---- 2-SAT(1)
图论 ---- Kruskal 重构树(1)
图论 ---- 带花树(1)
图论 ---- 点分治(1)
图论 ---- 点分治 ---- 动态点分治(1)
图论 ---- 欧拉回路(1)
图论 ---- 欧拉路(1)
图论 ---- 网络流 (7)
图论 ---- 网络流 ---- 网络流24题(7)
学习笔记(23)
字符串 ---- KMP ---- 扩展KMP(2)
字符串 ---- 后缀数组(1)
字符串 ---- 最小表示法(1)
更多
随笔档案
2023年7月(1)
2021年1月(4)
2020年12月(5)
2020年11月(5)
2020年10月(4)
2020年9月(2)
2020年8月(1)
2020年7月(8)
2020年6月(15)
2020年5月(3)
2020年3月(1)
2020年1月(19)
2019年12月(16)
2019年11月(16)
2019年10月(4)
相册
葛饰北斋(1)
头像(1)
OIER
heyujun
最新评论
1. Re:[解题报告]【UNR #4】校园闲逛
内个,您在初等行变换的时候,每次都进行了 NTT(t3,1),这样不会让复杂度变为 \(\mathcal O(n^3v\log v)\) 吗 😖...
--OneInDark
2. Re:经典咏流传 --- GZY 经典语录
/  ̄ ̄ \ | ー ー \ /```````````````````````````````\ | ◉ ◉ | | 亲爱的 wz: | \ ▱ / ∠ 你已经一个多月没更了 | \ イ \ 生产队的...
--M_sea
3. Re:经典咏流传 --- GZY 经典语录
催更
--M_sea
4. Re:经典咏流传 --- GZY 经典语录
怎么没有那个“我有信心扩展我上面所讲”啊 /yiw
--M_sea
5. Re:经典咏流传 --- GZY 经典语录
催更
--CJlzf
点击右上角即可分享