#1686. [语言月赛 202409] 始终
[语言月赛 202409] 始终
题目描述
如果一个只包含小写的字符串首字母与尾字母相同,那么字符串是“好的”。
给出一个由小写字母组成的字符串 ,请你求出它有多少子串是“好的”。
子串:一个字符串中,任意连续的字符构成的子字符串称为子串。
例如,字符串 abc 一共包含 7 个子串,分别为:空串(不包含任何字符),a,ab,abc,b,bc,c。注意,字符串 ac 不是 abc 的子串。
输入格式
输入共一行,一个字符串 。
输出格式
输出共一行,表示 “好的”子串的个数。
样例
abc
3
abcba
7
bbcdaadcba
18
题目来源:洛谷 B4031