No.3655 Adjacent Pairs in Triplets
くらげ
sepa38
t5ugu
dyktr_06
yuusaan
問題文最終更新日: 2026-08-29 16:08:24
MMA Contest 022の他の問題:
問題文
ちょうど $2$ 種類の文字からなり、同じ文字が連続する箇所が含まれる長さ $3$ の文字列を良い文字列と呼ぶことにします。
たとえば、MMA や 144 は良い文字列ですが、121 や ABC は良い文字列ではありません。
英大文字と数字のみから成る文字列 $S$ が与えられます。この文字列に含まれる連続する長さ $3$ の部分文字列であって良い文字列であるものの数を求めてください。
なお、文字列として同じであっても取り出す部分が異なる場合は区別するものとします。
制約
- $1 \le |S| \le 2 \times 10^5$
- $S$ に含まれる文字は英大文字または数字
入力
$S$
出力
答えを $1$ 行で出力してください。
サンプル
サンプル1
入力
MMA022
出力
2
MMA と 022 の部分がそれぞれ条件を満たすので、$2$ を出力してください。
サンプル2
入力
AAABBBCCCAAABBBCCC
出力
10
AAA などは $1$ 種類の文字しか含まないため答えに含まれません。
サンプル3
入力
A11B22C
出力
4
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。