随笔分类 -  字符串-后缀自动机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)