2881: T3-YZT 的染色
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
给定一个长度为 $n$ 的字符串 $S$，保证仅包含小写英文字母 $a\sim z$，从左往右字符分别为 $S_1\sim S_n$。每个字母对应一种颜色，即 $26$ 种颜色。
- 对于每个字符 $S_i$，如果左侧没有与其颜色相同的字符，则得分为 $0$。
- 否则，记其左侧**与其最靠近的同色字符**为 $S_j$，得分为 $j$。
求最终所有字符得分之和。
- 对于每个字符 $S_i$，如果左侧没有与其颜色相同的字符，则得分为 $0$。
- 否则，记其左侧**与其最靠近的同色字符**为 $S_j$，得分为 $j$。
求最终所有字符得分之和。
输入
第一行为一个数 $n$。
第二行为字符串 $S$。
第二行为字符串 $S$。
输出
输出最终所有字符得分之和。
样例输入 复制
6
abcabc样例输出 复制
6提示
六个字符的得分分别为：$0,0,0,1,2,3$。
```input2
9
aaabbbccc
```
```output2
27
```
九个字符的得分分别为：$0,1,2,0,4,5,0,7,8$。
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 10^5$，保证 $S$ 中的字符仅有小写英文字母构成。
- 子任务 1（30 分）：保证 $n=2$。
- 子任务 2（30 分）：保证 $n\le 1000$。
- 子任务 3（40 分）：没有特殊限制。
```input2
9
aaabbbccc
```
```output2
27
```
九个字符的得分分别为：$0,1,2,0,4,5,0,7,8$。
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 10^5$，保证 $S$ 中的字符仅有小写英文字母构成。
- 子任务 1（30 分）：保证 $n=2$。
- 子任务 2（30 分）：保证 $n\le 1000$。
- 子任务 3（40 分）：没有特殊限制。