随笔分类 -  字符串--后缀自动机

[loj#3049] [十二省联考 2019] 字符串问题
摘要：后缀自动机+后缀树上dp 阅读全文
posted @ 2020-03-20 21:30 秋千旁的蜂蝶~ 阅读(172) 评论(0) 推荐(0)
[bzoj3676] [Apio2014] 回文串
摘要：回文树/SAM+manacher 阅读全文
posted @ 2019-12-15 22:05 秋千旁的蜂蝶~ 阅读(155) 评论(0) 推荐(0)
后缀自动机学习小记
摘要：后缀自动机总结 阅读全文
posted @ 2019-09-14 23:19 秋千旁的蜂蝶~ 阅读(191) 评论(0) 推荐(0)
[bzoj3926] [loj2137] [Zjoi2015] 诸神眷顾的幻想乡
摘要：广义后缀自动机 阅读全文
posted @ 2019-07-11 19:18 秋千旁的蜂蝶~ 阅读(172) 评论(0) 推荐(0)
[bzoj3238] [Ahoi2013] 差异
摘要：后缀自动机模板题 阅读全文
posted @ 2019-04-13 20:13 秋千旁的蜂蝶~ 阅读(104) 评论(0) 推荐(0)