解题思路
我们需要统计字符串中所有非空连续片段，满足片段的第一个字母与最后一个字母相同。注意，长度为 1 的片段也自然满足条件，因为首尾字母相同。
核心思路：
- 遍历字符串，依次将每个字符视为片段的尾字母。
- 对于当前尾字母，能够与它组成合法片段的首字母，必须是该字母本身，且出现在尾字母之前（包括当前位置，即长度为 1 的片段）。
- 具体做法：使用一个长度为 26 的计数器数组
cnt，下标 0∼25 对应字母 a∼z。
题目内容
密码学家在研究一段密文时，得到了一个仅由小写字母组成的序列。他想统计该序列中有多少个非空连续片段，满足片段的第一个字母与最后一个字母相同。
序列的长度至少为 1，至多不超过 10^5。
输入描述
输入包含一行，一个仅由小写字母构成的字符串，其长度不超过 10^5。
