题号:NC262358
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
给定两个串

和

,你可以对这两个串分别进行重排,定义匹配度为最大的非负整数

使得能从

中选出

个不相交子串满足这几个子串都等于

。请问重排后能获得的最大匹配度为多少。
输入描述:
本题多组数据。
第一行一个数
,表示数据组数。
对于每组数据,一行为两个字符串
,保证字符集为小写字母集。
输出描述:
个数,表示答案。