#P12672. 「LAOI-8」近期我们注意到有网站混淆视听
「LAOI-8」近期我们注意到有网站混淆视听
题目背景
近期,我们注意到有网站混淆视听,用 “官方比赛”、“GESP 模拟赛” 字样误导学生和家长。
题目描述
作为一名守法好谷民,我们当然要支持正版的产品。
现在有 个不一定标准的洛谷比赛名(仅存在大小写字母和数字),你每次操作可以交换任意两个字符,使得不存在 LGR
子串与 CSP
子串共存的情况。
例如 LGRCSP
可以经过一次操作可变为 LGRSCP
。
请输出最小操作次数。
输入格式
第一行一个正整数 ,表示数据组数。
接下来 行每行一个字符串 ,表示一个比赛名。
输出格式
对于每组数据:
共一行输出一个整数 ,表示最小操作次数。
3
LGR201Div3CSP2024dierlunmoni
QAQ
LGRLGR114514Div2CSPCSP2025dierlunmoni
1
0
1
提示
本题采用捆绑测试。
令 为字符串 的长度。
子任务编号 | 分值 | |
---|---|---|
对于 的数据,保证 ,。