1827C

题目链接 点击打开链接 题目解法 首先考虑一个朴素的 \(dp\) 令 \(f_i\) 表示以 \(i\) 结尾的合法子串的个数 为了不重不漏，我们令 \(le_i\) 表示以 \(i\) 为右端点，离 \(i\) 最近的偶回文串的左端点，然后不难得到转移为 \(f_i=f_{le_i-1}+1\) ......

# [$\color{purple}\text{Palindrome Partition}$](https://www.luogu.com.cn/problem/CF1827C) >该说不难，只待一切走上正轨。 显然我们不能枚举每个子串，所以我们考虑枚举以 $i$ 结尾的**“好的”子串**的个数。 ......