摘要:
【CF17E】Palisection(回文树) 题面 "洛谷" 题解 题意: 求有重叠部分的回文子串对的数量 所谓正难则反 求出所有不重叠的即可 求出以一个位置结束的回文串的数量 和以一个位置为开始的回文串的数量 然后对应的乘一下就行了 求法我用的是回文树 维护每个节点到根节点的距离, 就是回文后缀 阅读全文
摘要:
【SPOJ】NUMOFPAL Number of Palindromes(Manacher,回文树) 题面 "洛谷" 求一个串中包含几个回文串 题解 Manacher傻逼题 只是用回文树写写而已。。 cpp include include include include include includ 阅读全文
摘要:
【BZOJ2160】拉拉队排练(回文树) 题面 "BZOJ" 题解 看着题目, 直接构建回文树 求出每个回文串的出现次数 直接按照长度$sort$一下就行了 然后快速幂算一下答案就出来了 这题貌似可以用Manacher做吧 求出以每个字符为中心的回文串的最大长度 然后搞一下前缀和就行了 cpp in 阅读全文
摘要:
【CF932G】Palindrome Partition(回文树,动态规划) 题面 "CF" 翻译: 给定一个串,把串分为偶数段 假设分为了$s1,s2,s3....sk$ 求,满足$s_1=s_k,s_2=s_{k 1}......$的方案数 题解 反正我是不会做 基本就是照着$laofu$的打了 阅读全文