Atcoder ABC 329-Count xxx

题目描述

给出一个长度为N且只包含小写字母的字符串S

找出S中只包含一种字母的非空子串，两个相等的子串不会被区分，即使它们是以不同的方式获得的。

S的非空子串是长度至少为1的字符串，该字符串是通过从S的开头到结尾删除零个或多个字符而获得的。

例如，ab和abc是abc的非空子字符串，而ac和空字符串不是

输入描述

第一行N，代表字符串长度为N

第二行字符串S

数据范围

• 1≤N≤2×10^5
• 字符串S中包含N个小写字母

输出描述

输出S的只重复一个字符的非空子字符串数