{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n\u003cpre class\u003d\"sio\"\u003e\n现有字符串s1、s2、s12,其中s1、s2的长度为len,s12的长度为2*len。\n是否可以通过一些操作使s1和s2转换合并成s12?\n变换的操作规则如下:\n假设s1\u003d11111,s2\u003d00000\n变换后的序列 s\u003d0101010101\n假设s1\u003d12345,s2\u003d67890\n变换后的序列 s\u003d6172839405\n如果s和s12完全相同,那么输出变换次数\n如果不完全相等,s的前半部分作为s1,后半部分作为s2,重复上述过程。\n\u003cpre\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":"\u003cpre class\u003d\"sio\"\u003e\n第一行T(1≤T≤1000),代表有T组数据.\n每组数据第一行len(1≤len≤100),第二行长度为len的字符串s1,第三行长度为len的字符串s2,第四行长度为2*len的字符串s12。\n\u003cpre\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\n首先输出处理数据组的编号(编号从1开始)\n再输出变换次数并换行。\n注意两个数字之间有空格。\n如果无论怎么变换都不会得到s12,那么输出 -1。\n\u003cpre\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n2\n4\n\u003cspan\u003e\u003cspan\u003eAHAH\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003eHAHA\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003eHHAAAAHH\u003c/span\u003e\u003c/span\u003e\n3\n\u003cspan\u003e\u003cspan\u003eCDE\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003eCDE\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003eEEDDCC\u003c/span\u003e\u003c/span\u003e\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n1 2\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"}}]}