4019: 33DAI 的染色(挖土机周赛 Round 33（语法场）)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
给定一个长度为 的字符串 ，保证仅包含小写英文字母 ，从左往右字符分别为 。每个字母对应一种颜色，即 种颜色。
- 对于每个字符 ，如果左侧没有与其颜色相同的字符，则得分为 。
- 否则，记其左侧与其最靠近的同色字符为 ，得分为 。
求最终所有字符得分之和。
输入
第一行为一个数 。
第二行为字符串 。
输出
输出最终所有字符得分之和。
样例输入 复制
6
abcabc样例输出 复制
6提示
输入数据1：
6
abcabc输出数据1：
6
六个字符的得分分别为：。
输入数据2：
9
aaabbbccc输出数据2：
27
九个字符的得分分别为：。
数据规模与约定
对于 的数据，，保证 中的字符仅有小写英文字母构成。
- 子任务 1（30 分）：保证 。
- 子任务 2（30 分）：保证 。
- 子任务 3（40 分）：没有特殊限制。