#P12353. 「HCOI-R2」DataErr0r
「HCOI-R2」DataErr0r
题目背景
(图片来自 Arcaea 曲绘,如有侵权请联系出题人删除。)
How do you know you are not a Program?
题目描述
小 N 有两个 串 和 ,其长度分别为 和 。你可以对 进行一些修改。
- 选定 ,删除 ,其余字符下标左移。
- 选定 ,对于所有 且 的 执行 。
小 N 想使得 ,但是她非常懒,所以你需要最小化操作次数。
注意:你只需要输出这个最小化的操作次数即可,而无需给出构造。
输入格式
本题单测试数据内含有多组输入。
第一行一个正整数 表示数据组数。
接下来每组测试数据第一行一个正整数 含义如题面所述。
第二行为 串 ,由 个字符( 或 )构成,注意字符之间没有空格。
第二行为 串 ,由 个字符( 或 )构成,注意字符之间没有空格。
输出格式
共 行,对于每组测试数据输出一行一个数表示答案。
1
4
10101
1111
2
3
1
11
1
3
1010
010
7
10110110
0001111
1
1
2
提示
样例解释 1
使用 次步骤。
数据规模与约定
本题采用捆绑测试。
- Subtask 0 (15pts):。
- Subtask 1 (35pts):。
- Subtask 2 (50pts):无特殊限制。
对于所有数据,,,。