随笔分类 -  字符串->回文自动机

CF932G Palindrome Partition(回文自动机)
摘要：回文树dp的好题，还有一个十分有意思的性质结论。 阅读全文
posted @ 2020-05-06 16:48 RikukiIX 阅读(205) 评论(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 阅读(188) 评论(0) 推荐(0)
bzoj4044/luoguP4762 [Cerc2014]Virus synthesis(回文自动机+dp)
摘要：PAM+dp，不算太难。 阅读全文
posted @ 2019-12-22 10:44 RikukiIX 阅读(192) 评论(0) 推荐(0)