[abc301_f]Anti-DDoS - 题目详情 - gxyz

ID: 1642

传统题

2000ms

1024MiB

难度: 8

上传者:

标签>

2500+

定义形如 DDoS 的序列为类 DDoS 序列，其中 DD 表示两个相同的任意大写字母，o 表示任意小写字母，S 表示任意大写字母。
给定一个由大小写字母和 ? 组成的序列 $S$ ，问有多少种将 ? 替换为大小写字母的方案可以使 $S$ 不含有任何一个类 DDoS 子序列，答案对 $998244353$ 取模。
$4 \le \left|S\right| \le 3 \times 10^5$