問題一覧 > 通常問題

No.3110 Like CPCTF?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 206
作問者 : Naru820 / テスター : ponjuice kenken714 Nzt3
0 ProblemId : 12085 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-04-18 22:19:58

問題文

英大文字からなる文字列 $S$ がCPCTF的であるとは、 $S$ の長さが5でかつ、 $S_i = S_j$ と $i = j \vee \lbrace i,j \rbrace = \lbrace 1,3\rbrace$ とが同値であることをいいます。(ここで、$S_i$ は $S$ の $i$ 文字目を表します。)

すなわち、 $1$ 文字目と $3$ 文字目のみが等しく、それ以外の文字が$S$の中で1回のみ登場するような、長さ5の英大文字のみからなる文字列のことをいいます。

例えば、 $\mathrm{ABACD}$ はCPCTF的ですが、 $\mathrm{ABABC}$ はCPCTF的ではありません。

長さ $N$ の英大文字からなる文字列 $S$ が与えられます。 $S$ の連続とは限らない部分文字列であって、CPCTF的であるようなものはいくつありますか?

ただし、部分文字列は取り出した部分が違うならば文字列として同じでも別のものとして数えます。

制約

  • $1 \leq N \leq 30$
  • $S$ は長さ $N$ の英大文字のみからなる文字列

入力

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

$N$
$S$

出力

1行に、CPCTF的な連続とは限らない部分文字列の数を出力してください。

サンプル

サンプル1
入力
11
NEOSHOWCASE
出力
16

文字列 $\mathrm{NEOSHOWCASE}$ には、文字列 $\mathrm{OSOCE}$ が部分文字列として含まれ、これはCPCTF的な文字列です。

この文字列に含まれるCPCTF的な部分文字列は、$1$文字目と$3$文字目が$\mathrm{O}$であるような16個です。

サンプル2
入力
3
PPC
出力
0
サンプル3
入力
30
CPCTFCPCTFCPCTFCPCTFCPCTFCPCTF
出力
4011

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。