考察偶回文串的一些性质。
那么偶回文串回文中心一定是相邻两个字符，我们希望让相邻两个字符不同将回文串扼杀在摇篮里。
那么，若没有绝对众数，一定可以填出一种方案。
否则，考察剩下的字符一定将众数字符分隔成若干份，按照字典序从小到大放，一直这样放一定是最优的，对于众数字符，平均洒在每个段里是最优的，需要注意，如果是偶数需要调整至奇数情况，这样每个段会少一些贡献量，也可以扼杀跨过非众数字符的回文串，将剩余的位置放在左右两边，这样你发现会使得左右两边一个串变成偶数串，由于奇偶性限制，这是最优的，容易发现放的顺序不会影响答案，放一下即可。