字符串-回文自动机(PAM)
Maxwei_wzj
AFO
展开
-
【APIO2014T1】回文串-回文自动机(PAM)模板题
【APIO2014T1】回文串-回文自动机(PAM)模板题原创 2017-04-01 11:04:08 · 876 阅读 · 0 评论 -
【WHU1583】Palindrome-回文自动机+双向插入
【WHU1583】Palindrome-回文自动机+双向插入原创 2017-04-01 18:06:14 · 848 阅读 · 0 评论 -
【BZOJ4044】Virus Synthesis(CERC2014)-回文自动机+DP
测试地址:Virus Synthesis 题目大意:一开始你有一个空串,有两种操作:1.往串的前面或后面插入一个A,C,G,T中的字符。2.把整个串翻转后接到这个串前面或后面。问最少需要多少次操作能得到一个给定的字符串?len≤105len≤105len\le 10^5。 做法:本题需要用到回文自动机+DP。 显然一个回文串一定存在一个最优方案,使得最后一次操作是翻转操作。而在最后一次翻转操...原创 2018-06-16 13:54:33 · 295 阅读 · 0 评论