AT_agc046_d [AGC046D] Secret Passage

[problemUrl]: https://atcoder.jp/contests/agc046/tasks/agc046_d `0` と `1` のみからなる文字列 $ S $ が与えられます。以下の操作を $ 0 $ 回以上任意の回数繰り返してできる可能性のある文字列の個数を $ 998244353 $ で割った余りを求めてください。 - $ S $ の先頭 $ 2 $ 文字を取り除き、そのうち片方を捨て、もう片方を $ S $ の任意の位置に挿入する。この操作は、$ S $ が $ 2 $ 文字以上からなるときのみ実行できる。

N/A

N/A

### 制約 - $ 1\ \leq\ |S|\ \leq\ 300 $ - $ S $ は `0` と `1` のみからなる ### Sample Explanation 1 `0001`, `001`, `010`, `00`, `01`, `10`, `0`, `1` の $ 8 $ つが条件を満たします。