{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e给定两个\u003c/span\u003e\u003cspan\u003e长度为len的\u003c/span\u003e字符串s1和s2,\u003c/span\u003e\u0026nbsp;\u003cspan\u003e接着给出一个长度为len\u003c/span\u003e*\u003cspan\u003e2的字符串s12。\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e将字符串\u003c/span\u003e\u003cspan\u003es1和s2\u003c/span\u003e通过一定的变换变成s12,找到变换次数\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e变换规则如下:\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e假设s1\u003c/span\u003e\u003d12345,\u003cspan\u003es2\u003c/span\u003e\u003d67890\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e变换后的序列\u003c/span\u003e s\u003d6172839405\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e如果s和\u003c/span\u003es12完全相等那么输出变换次数\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e 如果不完全相等,s的\u003cspan\u003e前半部分\u003c/span\u003e作为s1,\u003cspan\u003e后半部分\u003c/span\u003e作为s2,\u003cspan\u003e重复\u003c/span\u003e上述过程。\u003c/p\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n \u003cimg src\u003d\"CDN_BASE_URL/389bf36422a0aaefc070870a6b91ed01\"\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e第一行\u003cspan\u003e给出\u003c/span\u003eT\u003c/span\u003e(\u003cspan\u003e1≤T≤1000\u003c/span\u003e)\u003cspan\u003e,\u003cspan\u003e代表\u003c/span\u003e\u003cspan\u003e有T组数据,\u003cspan\u003e每组数据\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e首先\u003c/span\u003e\u003cspan\u003e给出\u003c/span\u003elen\u003c/span\u003e(\u003cspan\u003e1≤len≤100\u003c/span\u003e)\u003cspan\u003e,接着给出\u003cspan\u003e两个\u003c/span\u003e\u003cspan\u003e长度\u003c/span\u003e\u003cspan\u003e为len\u003c/span\u003e\u003cspan\u003e的字符串\u003c/span\u003e\u003cspan\u003es1\u003c/span\u003e\u003c/span\u003e \u003cspan\u003es2\u003c/span\u003e\u0026nbsp;\u003cspan\u003e然后给出长度为len\u003c/span\u003e*\u003cspan\u003e2的字符串s12。\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e首先输出处理数据组的编号\u003c/span\u003e(编号从1开始)\u003c/span\u003e \u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e再输出\u003c/span\u003e变换次数并换行。\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e注意\u003c/span\u003e\u003cspan\u003e两个数字\u003cspan\u003e之间\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e有空格。\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e对于\u003c/span\u003e变换次数,如果无需变换直接得到s12,那么输出0,如果无论怎么变换都不会得到s12,\u003cspan\u003e那么\u003c/span\u003e输出 \u003cspan\u003e-1。\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n2\r\n4\r\n\u003cspan\u003e\u003cspan\u003eAHAH\u003c/span\u003e\u003c/span\u003e\r\n\u003cspan\u003e\u003cspan\u003eHAHA\u003c/span\u003e\u003c/span\u003e\r\n\u003cspan\u003e\u003cspan\u003eHHAAAAHH\u003c/span\u003e\u003c/span\u003e\r\n3\r\n\u003cspan\u003e\u003cspan\u003eCDE\u003c/span\u003e\u003c/span\u003e\r\n\u003cspan\u003e\u003cspan\u003eCDE\u003c/span\u003e\u003c/span\u003e\r\n\u003cspan\u003e\u003cspan\u003eEEDDCC\u003c/span\u003e\u003c/span\u003e\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n1 2\r\n2 -1\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e模拟是代码能力的体现\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}}]}