配点 : 200 点
問題文
小写字母和
仅由 ? 组成的字符串
包含在 S 。
文字列 S 中
通过将 ? 替换为您选择的每个小写字母,找出可以创建多少个回文。
然而,答案可能非常大,所以 请打印除以 998244353 后的余数。
回文的定义
文字列 T 是一个回文。 所有满足1 \leq i \leq | T | 的整数 关于 i , 从之前T 从以前开始 i 从第一个字符及其之后 i 这意味着前两个字符是相同的字符。制約
- 1 \leq | S | \leq 200000
- S 是一个小写字母并且
仅包含
?除以
入力
输入是按以下格式从标准输入给出的。
S
出力
答案是 998244353 后的余数 请在 1 行输出。
入力例 1
a??
出力例 1
26
aaa、aba、aca 等等,全部 26 您可以按如下方式创建回文。
入力例 2
atcoder
出力例 2
0
无法创建回文。 请注意,它打印除以
入力例 3
?????????????
出力例 3
45855352
答案是 998244353 后的余数。