xyq0220

摘要： Codeforces 932G - Palindrome Partition 题意 给定一个字符串 \(s\)，要求将 \(s\) 划分为 \(t_1,t_2,\dots,t_k\)，其中 \(k\) 是偶数，且 \(t_i=t_{k-i+1}\)，求这样的划分方案数。 \(|S|\le 10^6\ 阅读全文