随笔分类 - 树形结构——回文树

G - Virus synthesis（回文树+dp）

摘要：题意有AGTC四种字符，一开始有一个空串，每次操作，可以在首或尾加任意个字符，或者将已有字符镜面复制（左右两种复制方法），要求最少的操作步数使得得到给出的字符串 Solution：我们要知道我们要求的是什么，是每一给回文串的所需要的最少的构造操作加上n-这个串的长度然后就考虑如何求前者题解: 阅读全文

posted @ 2019-09-24 20:39 Through_The_Night 阅读(299) 评论(0) 推荐(0) 编辑

P3649 [APIO2014]回文串

摘要：题目描述给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。输入输出格式输入格式：一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss。输出格式：输阅读全文

posted @ 2019-01-29 10:46 Through_The_Night 阅读(163) 评论(0) 推荐(0) 编辑