Zookkk的博客

题意:定义一个字符串的价值为该字符串出现的不同字母的数量，现在给你一个字符串，求其所有回文子串的价值之和 思路：预处理一下字符串每个字母出现的位置，manacher求出以位置i为对称轴的回文串的最大半径r，枚举26个字母，二分找出每个字母第一个大于等于i的位置z,然后计算这个字母的贡献ans+=i+r-z就行了 代码: #include<bits/stdc++.h> using...