异组对
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个只包含大写字母和 * 的字符串 ,* 是通配符,每个 * 都可以替换为任意一个大写字母(不能是零或多个)。若存在 且 ,则称 为一个“异组对”。
对于 个字符串,请你分别求出每个字符串中不同“异组对”的最大可能数量。
两个异组对不同,当且仅当它们的 或 不同。
输入格式
第一行一个整数 ,表示字符串数量。
接下来 行,每行一个字符串 。
输出格式
行,每行一个整数,表示不同“异组对”的最大个数。
2
MENGXIONGXINAO
M*N*X*O*G*I*A*
84
91
数据规模与约束
令 为 的长度。
对于 的数据,,。
【汉中校区】10/17周六晚比赛(入门组复赛模拟赛六)
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2026-10-17 19:00
- 结束于
- 2026-10-18 22:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 13