会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
露迭月
AFO
博客园
首页
新随笔
订阅
管理
随笔分类 -
字符串-后缀自动机SAM
51Nod 1600 Simple KMP 解题报告
摘要:SAM,LCT
阅读全文
posted @
2019-05-03 18:53
露迭月
阅读(220)
评论(0)
推荐(0)
「十二省联考 2019」字符串问题 解题报告
摘要:SAM优化连边,topo排序
阅读全文
posted @
2019-04-09 17:38
露迭月
阅读(433)
评论(0)
推荐(0)
「九省联考 2018」制胡窜 解题报告
摘要:SAM,倍增,线段树合并
阅读全文
posted @
2019-03-19 22:20
露迭月
阅读(287)
评论(0)
推荐(0)
「NOI2016」优秀的拆分 解题报告
摘要:钦定关键点,lcp
阅读全文
posted @
2019-03-15 16:25
露迭月
阅读(297)
评论(0)
推荐(0)
SAM练习记录
摘要:SAM练习记录
阅读全文
posted @
2019-03-15 09:15
露迭月
阅读(205)
评论(0)
推荐(0)
洛谷 P2336 [SCOI2012]喵星球上的点名 解题报告
摘要:广义SAM,莫队
阅读全文
posted @
2019-01-10 18:26
露迭月
阅读(256)
评论(0)
推荐(0)
SP8093 JZPGYZ - Sevenk Love Oimaster 解题报告
摘要:广义SAM,树状数组
阅读全文
posted @
2019-01-10 14:51
露迭月
阅读(202)
评论(0)
推荐(0)
【ZJOI2015】诸神眷顾的幻想乡 解题报告
摘要:广义SAM
阅读全文
posted @
2019-01-10 10:52
露迭月
阅读(173)
评论(0)
推荐(0)
洛谷 P4112 [HEOI2015]最短不公共子串 解题报告
摘要:后缀自动机,序列自动机
阅读全文
posted @
2019-01-07 14:35
露迭月
阅读(265)
评论(0)
推荐(0)
洛谷 P4070 [SDOI2016]生成魔咒 解题报告
摘要:SAM
阅读全文
posted @
2019-01-07 10:22
露迭月
阅读(197)
评论(0)
推荐(0)
洛谷 P3975 [TJOI2015]弦论 解题报告
摘要:SAM
阅读全文
posted @
2019-01-07 09:47
露迭月
阅读(193)
评论(0)
推荐(0)
后缀自动机 板子
摘要:SAM,模板
阅读全文
posted @
2019-01-04 20:08
露迭月
阅读(174)
评论(0)
推荐(0)
公告