随笔分类 -  PAM

bzoj4044: [Cerc2014] Virus synthesis
摘要：做题要冷静啊。。 仔细分析一下题面会发现这样造串的方式，对于任意一个串一定是前面一堆+一个偶回文+后面一堆 答案就是把某一个回文造出来的代价+n-这个回文的长度 还有就是翻转永远不会劣于加字符 那么把回文自动机造出来，把每个回文的最小步数搞出来就好了 假如是奇回文，直接f[pre]+2 偶的话分成两 阅读全文
posted @ 2019-03-07 18:42 AKCqhzdy 阅读(190) 评论(0) 推荐(0) 编辑
bzoj3676: [Apio2014]回文串
摘要：放板子 阅读全文
posted @ 2019-03-07 10:54 AKCqhzdy 阅读(96) 评论(0) 推荐(0) 编辑