← 返回题目列表

AtCoder · pakencamp_2022_day1_c

C. 让我们做一个回文

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

配点 : 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 后的余数。