← 返回题目列表

AtCoder · arc094_d

F. 标准化

中文机器翻译题面 查看原题

分数: 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