#LUOGUP9567. [DTCPC 2024] 小方和小立方

[DTCPC 2024] 小方和小立方

题目背景

小方不想变成小立方。

题目描述

给你一个小写字符组成的字符串,求有多少个区间 [l,r][l,r],满足这个区间所表示的串是回文的,且每个字符的出现次数不超过 22

输入格式

一行一个字符串 SSS5×104\lvert S\rvert\leq 5\times 10^4)。

输出格式

一行一个数,表示答案。

ababa
8