文艺平衡树

摘要： ##题目 https://www.luogu.com.cn/problem/P3413 ##思路 不要被“回文”这个东西吓到了。考虑一个任意长度$\geq 2$的回文串，它必然包含一个长度为3或长度为2的回文子串。也就是说，只要串中存在$S_{i}$满足$S_{i}==S_{i-1}$或$S_{i} 阅读全文