AT_abc329_c [ABC329C] Count xxx

[problemUrl]: https://atcoder.jp/contests/abc329/tasks/abc329_c 英小文字からなる長さ $ N $ の文字列 $ S $ が与えられます。 $ S $ の空でない部分文字列であって、$ 1 $ 種類の文字のみからなるものの数を求めてください。 ただし、文字列として等しい部分文字列同士は、取り出し方が異なっても区別**しません**。 なお、$ S $ の空でない部分文字列とは、$ S $ の先頭から $ 0 $ 文字以上、末尾から $ 0 $ 文字以上削除して得られる文字列のうち、長さが $ 1 $ 以上であるもののことをいいます。 例えば、`ab` や `abc` は `abc` の空でない部分文字列ですが、`ac` や空文字列は `abc` の空でない部分文字列ではありません。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $

$ S $ の空でない部分文字列であって、$ 1 $ 種類の文字のみからなるものの数を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ S $ は英小文字からなる長さ $ N $ の文字列 ### Sample Explanation 1 $ S $ の空でない部分文字列であって、$ 1 $ 種類の文字のみからなるものは `a`, `aa`, `aaa`, `b` の $ 4 $ つです。 $ S $ から `a` や `aa` を取り出す方法は $ 1 $ 通りではありませんが、それぞれ $ 1 $ 回ずつしか数えないことに注意してください。