TUNAjudge
コンテスト一覧
登録
ログイン
Welcome Contest （京都・オープン）
2026/03/26 14:00 ~ 2026/03/26 18:00
4:00:00.000
概要
ホーム
問題一覧
スコアボード
クリップボードにコピーしました
R3
【・・】（hard）
問題
制限時間: 2 sec
メモリ制限: 1024 MB
【・・】（hard）
Statement
A
,
B
,
C
\(S\)。\(S\)。
\((S_i,S_j,S_k)=(\text{A},\text{B},\text{C})1 \leq i \lt j \lt k \leq |S|3i,j,k\)、\(SS_i,S_j,S_k\)。
\(S998244353\)。
Input
。
\(S\)
。
\(1 \leq |S| \leq 200000\)
\(S\)
A
,
B
,
C
Output
\(1\) 。
Examples
Input 1
AABABCBCC
Output 1
96
Input 2
AABCB
Output 2
0
サンプル