#1686. [语言月赛 202409] 始终

[语言月赛 202409] 始终

题目描述

如果一个只包含小写的字符串首字母与尾字母相同,那么字符串是“好的”。

给出一个由小写字母组成的字符串 ss,请你求出它有多少子串是“好的”。

子串:一个字符串中,任意连续的字符构成的子字符串称为子串。 例如,字符串 abc 一共包含 7 个子串,分别为:空串(不包含任何字符),a,ab,abc,b,bc,c。注意,字符串 ac 不是 abc 的子串。

输入格式

输入共一行,一个字符串 ss。

输出格式

输出共一行,表示 ss “好的”子串的个数。

样例

abc
3
abcba
7
bbcdaadcba
18

题目来源:洛谷 B4031