2019年12月22日
CF666E Forensic Examination(广义后缀自动机+线段树合并)
摘要： SAM的毒瘤题，倍增来满足长度限制，线段树合并来求区间询问，应有尽有。 阅读全文
posted @ 2019-12-22 11:10 RikukiIX 阅读(204) 评论(0) 推荐(0) 编辑
bzoj2084/luoguP3501 [Poi2010]Antisymmetry(回文自动机+dp)
摘要： "bzoj2084/luoguP3501 [Poi2010]Antisymmetry(回文自动机+dp)" "bzoj" "Luogu" 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不 阅读全文
posted @ 2019-12-22 10:52 RikukiIX 阅读(179) 评论(0) 推荐(0) 编辑
bzoj4044/luoguP4762 [Cerc2014]Virus synthesis(回文自动机+dp)
摘要： PAM+dp，不算太难。 阅读全文
posted @ 2019-12-22 10:44 RikukiIX 阅读(180) 评论(0) 推荐(0) 编辑
bzoj4032/luoguP4112 [HEOI2015]最短不公共子串(后缀自动机+序列自动机上dp)
摘要： 水题四合一，一题更比四题强。 阅读全文
posted @ 2019-12-22 10:26 RikukiIX 阅读(269) 评论(0) 推荐(0) 编辑
bzoj3926/luoguP3346 [Zjoi2015]诸神眷顾的幻想乡(trie上构建广义后缀自动机)
摘要： 广义SAM大水题，只要你没有读错题。。。 阅读全文
posted @ 2019-12-22 10:05 RikukiIX 阅读(169) 评论(0) 推荐(0) 编辑