![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文自动机
文章平均质量分 55
Bfk_
OIer
展开
-
bzoj3676 [Apio2014]回文串(回文自动机)
bzoj3676 [Apio2014]回文串原题地址: http://www.lydsy.com/JudgeOnline/problem.php?id=3676题意: 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。数据范围 1≤字符串长度≤300000题解: 一篇回文自动机讲解 惨啊惨啊,昔原创 2017-12-16 23:58:48 · 403 阅读 · 0 评论 -
bzoj4044 [Cerc2014] Virus synthesis(回文自动机 DP)
bzoj4044 [Cerc2014] Virus synthesis 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4044 题意: 你要用ATGC四个字母用两种操作拼出给定的串: 1.将其中一个字符放在已有串开头或者结尾 2.将已有串复制,然后reverse,再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次原创 2018-01-19 22:29:21 · 419 阅读 · 0 评论