剪花布条
题目描述
一块花布条,上面印有一些图案,另有一块直接可用的小饰条,也印有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条。
输入
第一行输入一个数字n,表示接下来有几组数据;
接下来n行是成对出现的花布条和小饰条。
输出
输出能从花纹布中剪出的最多小饰条个数。
样例输入
2 abcde a3 aaaaaa aa
样例输出
0 3
提示
1<= n <= 10^5
2 abcde a3 aaaaaa aa
0 3
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会