logo AlgoBeat OnlineJudge
登录 注册

#214604. 夜曲

内存限制:512 MiB 时间限制:500 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在旅程的尽头,那些本不属于我们的,已物归原主。


给定长度为 的两个字符串 ,下标从 开始。

一次操作可以自由选择一个长度为 、值域为 不降整数序列 ,满足 。随后同时令所有

求能把 变为 的最小操作次数,若无解输出

输入格式

本题包含多组测试数据。

输入的第一行包含一个正整数 ,表示测试数据组数。

接下来依次输入每组测试数据,对于每组测试数据,第一行输入字符串 ,第二行输入字符串

输出格式

对于每组测试数据,输出一行一个整数,表示答案。

样例

样例输入 1

11
aabbccc
abbbbbc
abbac
baabc
abcbcab
abbabbb
ababbbac
abaaabcc
aab
baa
ababaabababbb
baaabaababbba
abrcadabra
aaaabbbraa
aabababababababbababaab
abababaaabababababbabbb
azusa
aaaaa
anotheruniversity
inneroceanfantasy
breakplus
bbbbbpppp

样例输出 1

2
-1
2
2
-1
3
3
1
2
-1
4

数据范围与提示

样例解释

对于样例中第一组测试数据,我们可以通过如下方式使 变成

两次操作的 分别为

不存在方式使得可以通过一次操作将 变为 ,故答案为

数据范围

本题开启捆绑测试。

表示字符集大小,即字符串中仅会出现前 个小写字母。

::cute-table | | | | 特殊性质 | | | :-----------: | :-----------: | :-----------: | :---------: | :----------: | | | | | A | | | | | ^ | 无 | | | | | | B | | | | ^| ^ | 无 | |

特殊性质 A:保证

特殊性质 B:保证 仅包含字符 a

对于所有数据,保证 ,字符串仅包含小写字母,