CF1823题解

CF1823D

构造题

这个题解写的蛮详细的

我的题解：

首先是在长度为 \(n\) 的串中，本质不同的回文串最多有 \(n\) 个

证明考虑新加入一个元素，若原来出现过，可能构成了较长和较短的两个回文串，只会增加较长的回文串贡献，因为较短的肯定已经被包含过了

答案贡献的用形如 aaaaaa 这种来贡献，每一个k 换一个字母 \(k<20\) 够用

考虑一个分隔符至少两位，然后我们在第一次统计的时候先算分割符的贡献即可，可以用 \(y,z\) 来表示分隔符