ID: 558

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

阿里系

题目描述

塔子哥有一个字符串 $s$ 。

思路：遍历枚举

考虑枚举字符串的尾字符，那么对于首字符，就是尾字符前面与其相等的字符，都可以作为字符串的首字符。特别地，长度为 11 的字符串也是符合题意的。

所以只需要统计 26 个字符的数目，开一个长度为 26 的数组统计数量即可。

时间复杂度： $O(n)$