Problem2055--始终

2055: 始终

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

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

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

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

Input

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

Output

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

Sample Input Copy

abc

Sample Output Copy

3

Source/Category