2023年12月3日
Palindrome Partition（回文划分计数）
摘要： 首先把原串交错重构，使得转化为偶回文串划分计数，不讲（虽然很难想到）。下面先考虑回文划分计数。容易得到一个 DP：\(f_i\) 表示长度为 \(i\) 的前缀划分方案数，则枚举所有 \(i\) 结尾的回文子串即可进行转移。我们可以求出以 \(i\) 结尾的最长回文后缀，通过不断跳它在回文树上的 f 阅读全文
posted @ 2023-12-03 10:59 kyEEcccccc 阅读(47) 评论(0) 推荐(0) 编辑