B4031 [语言月赛 202409] 始终

如果一个只包含小写的字符串**首字母**与**尾字母**相同，那么字符串是“好的”。 给出一个由小写字母组成的字符串 $s$，请你求出它有多少**子串**是“好的”。 **子串**：一个字符串中，任意**连续**的字符构成的子字符串称为子串。 例如，字符串 `abc` 一共包含 7 个子串，分别为：空串（不包含任何字符)，`a`，`ab`，`abc`，`b`，`bc`，`c`。注意，字符串 `ac` **不是** `abc` 的子串。

无

无

### 样例解释 对于第一组样例，只有 `a`，`b`，`c` 三个“好的”子串。 对于第二组样例，共有 `a`，`b`，`c`，`b`，`a`，`bcb`，`abcba` 七个“好的”子串。 ### 数据范围 $|s|$ 表示字符串 $s$ 的长度。 对于 $20\%$ 的数据，$1 \le |s| \le 30$，字符串只包含小写字母 `a`。 对于 $30\%$ 的数据，$1 \le |s| \le 30$。 对于 $60\%$ 的数据，$1 \le |s| \le 500$，字符串由小写字母组成。 对于 $100\%$ 的数据，$1 \le |s| \le 5000$，字符串由小写字母组成。