思路：遍历枚举
考虑枚举字符串的尾字符，那么对于首字符，就是尾字符前面与其相等的字符，都可以作为字符串的首字符。特别地，长度为 11 的字符串也是符合题意的。
所以只需要统计 26 个字符的数目，开一个长度为 26 的数组统计数量即可。
时间复杂度：O(n)
题目描述
小红有一个字符串 s 。
现在，他想让你求一下这个串中首尾字符相同的子串数目。
输入描述
一行，一个只包括小写字母的字符串 s(1≤∣s∣≤105) 。
输出描述
一个整数，字符串中首尾字符相同的子串数目。
样例
输入
aaa
输出
6
说明
长度为 1 的三个子串 "a"
长度为 2 的两个子串 "aa"
长度为 3 的一个子串 "aaa"
