T438078 「YAC Round 9」在简单题寻求回文串是否搞错了什么


文文有一个字符串 $s$，其中只包含小写英文字符。 现在，文文想要知道字符串 $s$ 中有多少个 **子串** 是回文串，且满足其中每个字符出现次数不超过 $2$ 次。 提示：回文串指的是形如 $"cbabc"$ 或者 $"abba"$ 的字符串。

输入一行一个字符串 $s$ $\;$（$\lvert s\rvert\leq 5\times 10^4$）。

输出一行一个整数，表示答案。