Count xxx

题目描述

给你一个长度为 $N$ 的字符串 $S$，由小写英文字母组成。 求 $S$ 的非空子字符串中有多少个是由同一字符重复构成的。注意，即使两个子字符串在取得方式上不同，只要作为字符串相等就不作区分。 $S$ 的非空子字符串是指通过从开头删除零个或多个字符并从结尾删除零个或多个字符得到的、长度至少为一的字符串。例如，对于 $abc$，$ab$ 和 $abc$ 是非空子字符串，而 $ac$ 和空字符串不是。

输入格式

输入从标准输入给出，格式如下： $N$ $S$

输出格式

输出由同一字符重复构成的非空子字符串的数量。

6
aaabaa

4

1
x

1

12
ssskkyskkkky

8

提示

$1 \leq N \leq 2\times 10^5$ $S$ 是一个长度为 $N$ 的由小写英文字母组成的字符串。$S$ 的由同一字符重复构成的非空子字符串是 $a$、$aa$、aaa 和 $b$；共有四个。注意 $a$ 或 $aa$ 可能有多种取得方式，但每个只计数一次。

标签: AtCoder|abc329C

来源

AtCoder|abc329C