#agc060a. [agc060_a]No Majority

[agc060_a]No Majority

给你一个由小写英文与问号组成的字符串,问号可以用任意一个小写英文字母替换,请你计算有多少种替换方法,可以使这个字符串成为好的字符串,答案模 998244353998244353

一个好的字符串 xx 满足如下条件:

对于 xx 的每一个长度大于等于 22 的连续子串,都没有某一种字符的数量大于字串长度的一半。