题目描述 n个女生举牌子(只含有26个小写字母,长度为n的字符串), 如果连续的一段女生,有奇数个,并且她们手中的牌子所写的字母,从左到右和从右到左读起来一样,那么这一段女生就被称作和谐小群体. 现在想找出所有和谐小群体,并且按照女生的个数降序排序之后,前K个和谐小群体的女生个数的乘积是多少.由于答案可能很大,输出除以19930726的余数. 分析 显然,一个和谐小群体是一个长度为奇数的回文串. 理所当然地我们想到了manacher算法 manacher算法可以求出每个位置的回文半径. 所以我们…