做一只熊猫不好吗？

题意 这个题是我读错某个题的题意，所写出来的求字符串回文子串的数量的代码，正常求回文子串的话都是求通过区间 dp 来求的，但是当 n 比较大的时候是没法的求的，但是我们可以用 Manacher 算法来求出的任意位置（这个位置有两种：1. 奇数长度的回文串的中间位置、2 偶数长度的回文串的中间位置的）的回文子串的长度，然后对每个位置都答案贡献进行统计就行了 代码 #include <bits/stdc++.h> using namespace std; #define db double #

文章目录思路如下Manachar代码注释题解如下 Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will wr...