AT_abc375_d [ABC375D] ABA
Description
[problemUrl]: https://atcoder.jp/contests/abc375/tasks/abc375_d
英大文字からなる文字列 $ S $ が与えられます。
整数の組 $ (i,\ j,\ k) $ であって、以下の条件をともに満たすものの個数を求めてください。
- $ 1\ \leq\ i\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ S $ は長さ $ 1 $ 以上 $ 2\ \times\ 10^5 $ 以下の英大文字からなる文字列
### Sample Explanation 1
$ (i,\ j,\ k)\ =\ (1,\ 2,\ 4),\ (1,\ 3,\ 4),\ (3,\ 4,\ 5),\ (3,\ 4,\ 6),\ (3,\ 5,\ 6) $ が条件を満たします。