分数: 700 点
问题陈述
给你一个字符串 S 组成 a,b 和 c。求通过重复执行以下操作零次或多次可能获得的字符串的数量,取模 998244353:
- 选择一个整数 i 这样 1\leq i\leq |S|-1 和 i-th 和 (i+1)- 第一个字符 S 不同。更换每个 i-th 和 (i+1)- 第一个字符 S 的字符与两者都不同(其中
a,b和c).
约束
- 2 \leq |S| \leq 2 × 10^5
- S 包括
a,b和c.
输入
输入由标准输入按以下格式给出:
S
输出
打印重复执行操作可能获得的字符串数量,取模 可以获得 998244353.
示例输入 1
abc
示例输出 1
3
abc, aaa 和 ccc 。
示例输入 2
abbac
示例输出 2
65
示例输入 3
babacabac
示例输出 3
6310
示例输入 4
ababacbcacbacacbcbbcbbacbaccacbacbacba
示例输出 4
148010497