#P17670. [JAG 2026 Summer Camp #2] Take Many ABA
[JAG 2026 Summer Camp #2] Take Many ABA
题目描述
对于一个仅由 A 和 B 组成的字符串 ,定义 为最多能够执行以下操作的次数。
操作: 删除 中一个(不要求连续的)子序列 ABA,并将删除后留下的空隙合拢。
给定一个由 A、B 和 ? 组成的字符串 。将 中每个 ? 替换为 A 或 B,可以得到若干字符串 。求所有这些字符串 的 之和,对 取模。
输入格式
输入格式如下:
S
是一个由 A、B 和 ? 组成的字符串,长度在 到 之间(含端点)。
输出格式
输出答案。
输入输出样例 #1
输入 #1
A?B?
输出 #1
2
输入输出样例 #2
输入 #2
?B?A?B?
输出 #2
15
输入输出样例 #3
输入 #3
????????????????????
输出 #3
4595728
说明/提示
第一个样例中,可能得到的字符串 及其对应的 如下:
- :。
- :。
- :。
- :。
因此,答案为 。