数一数 xxx

题目描述

给定一个由小写英文字母组成的长度为 $N$ 的字符串 $S$。

求 $S$ 的「非空子串」中,只由 $1$ 种字符重复组成的子串的个数。

不过,内容相同的子串即使取出方式不同也不区分。

$S$ 的非空子串是指,从 $S$ 的开头删除 $0$ 个以上字符、从末尾删除 $0$ 个以上字符后得到的长度不小于 $1$ 的字符串。例如,ab 和 abc 是 abc 的非空子串,而 ac 和空字符串不是 abc 的非空子串。

输入格式

输入按以下格式从标准输入给出。

$N$
$S$

输出格式

输出 $S$ 的非空子串中只由 $1$ 种字符重复组成的子串的个数。

样例

6
aaabaa

4

$S$ 的非空子串中只由 $1$ 种字符重复组成的子串是 a、aa、aaa、b 这 $4$ 个。

从 $S$ 中取出 a 或 aa 的方法不止 $1$ 种,但注意每种只能计数一次。

1
x

1

12
ssskkyskkkky

8

数据范围

• $1 \le N \le 2\times 10^5$
• $S$ 是由小写英文字母组成的长度为 $N$ 的字符串