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

bzoj3879 SvT(后缀自动机+虚树)
摘要：SAM+虚树水题，毫无诚意。 阅读全文
posted @ 2019-12-25 21:59 RikukiIX 阅读(181) 评论(0) 推荐(0)
bzoj5417/luoguP4770 [NOI2018]你的名字(后缀自动机+线段树合并)
摘要：SAM毒瘤题(废话NOI的能不毒瘤嘛) 阅读全文
posted @ 2019-12-23 08:24 RikukiIX 阅读(187) 评论(0) 推荐(0)
CF666E Forensic Examination(广义后缀自动机+线段树合并)
摘要：SAM的毒瘤题，倍增来满足长度限制，线段树合并来求区间询问，应有尽有。 阅读全文
posted @ 2019-12-22 11:10 RikukiIX 阅读(221) 评论(0) 推荐(0)
bzoj4032/luoguP4112 [HEOI2015]最短不公共子串(后缀自动机+序列自动机上dp)
摘要：水题四合一，一题更比四题强。 阅读全文
posted @ 2019-12-22 10:26 RikukiIX 阅读(278) 评论(0) 推荐(0)
bzoj3926/luoguP3346 [Zjoi2015]诸神眷顾的幻想乡(trie上构建广义后缀自动机)
摘要：广义SAM大水题，只要你没有读错题。。。 阅读全文
posted @ 2019-12-22 10:05 RikukiIX 阅读(180) 评论(0) 推荐(0)
[bzoj2806][Ctsc2012]Cheat(后缀自动机(SAM)+二分答案+单调队列优化dp)
摘要：CTSC的好题，专杀像我这样的蒟蒻(哭) 阅读全文
posted @ 2019-05-07 21:00 RikukiIX 阅读(207) 评论(0) 推荐(0)
[bzoj1396]识别子串
摘要：经典SAM题，但这篇题解不是...至少暂时不是( 阅读全文
posted @ 2019-04-26 20:25 RikukiIX 阅读(178) 评论(0) 推荐(0)