#arc094d. [arc094_d]Normalization

[arc094_d]Normalization

给你一个仅由 'a', 'b', 'c', 组成的字符串, 问你通过零次或多次下面的操作能够得到的本质不同的字符串有多少个, 对 998244353998244353 取模

  • 选择相邻的两个不同的字母, 将他们同时替换为那个与他们都不相同的字符(只能从 'a', 'b', 'c' 中选择), 例如选择 'ab' , 将其替换为 'cc'