AT_agc027_e [AGC027E] ABBreviate

[problemUrl]: https://atcoder.jp/contests/agc027/tasks/agc027_e `a` と `b` のみからなる文字列 $ s $ があります。 すぬけ君は、次の $ 2 $ 種類の操作を任意の順序で任意の回数だけ行えます。 - $ s $ 中の部分文字列 `aa` を一箇所選び、`b` へ置き換える。 - $ s $ 中の部分文字列 `bb` を一箇所選び、`a` へ置き換える。 $ 0 $ 回以上の操作の後、$ s $ は何通りありうるでしょうか？ $ 10^9\ +\ 7 $ で割った余りを求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ |s|\ \leq\ 10^5 $ - $ s $ は `a` と `b` のみからなる。 ### Sample Explanation 1 次の $ 6 $ 通りです。 - `aaaa` - `aab` - `aba` - `baa` - `bb` - `a` ### Sample Explanation 2 次の $ 5 $ 通りです。 - `aabb` - `aaa` - `bbb` - `ab` - `ba` ### Sample Explanation 3 すぬけ君は一度も操作を行えません。