{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBaoBao刚刚在他的左口袋里找到了两个字符串$s \u003d s_1s_2\\dots s_n$和$t \u003d t_1t_2\\dots t_n$,其中$s_i$表示字符串$s$中的第$i$个字符,$t_i$表示字符串$t$中的第$i$个字符。\u003c/p\u003e\n\n\u003cp\u003e由于BaoBao感到无聊,他决定选择一个$s$的子串并将其反转。具体来说,他可以选择两个整数$l$和$r$,使得$1 \\le l \\le r \\le n$,并将字符串变为$s_1s_2\\dots s_{l-1}s_rs_{r-1} \\dots s_{l+1}s_ls_{r+1}\\dots s_{n-1}s_n$。\u003c/p\u003e\n\n\u003cp\u003e通过上述操作,BaoBao有多少种方式可以将$s$更改为$t$,且仅使用一次操作?设$(a, b)$为反转子串$s_as_{a+1} \\dots s_b$的操作,$(c, d)$为反转子串$s_cs_{c+1} \\dots s_d$的操作。如果$a \\ne c$或$b \\ne d$,则认为这两个操作是不同的。\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数$T$,表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\n\u003cp\u003e第一行包含一个字符串$s$($1 \\le |s| \\le 2 \\times 10^6$),第二行包含另一个字符串$t$($|t| \u003d |s|$)。这两个字符串由小写英文字母组成。\u003c/p\u003e\n\n\u003cp\u003e保证所有测试用例的$|s|$之和不会超过$2 \\times 10^7$。\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e对于每个测试用例,输出一行包含一个整数,表示答案。\u003c/p\u003e\n\n\u003ch4\u003e样例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\nabcbcdcbd\nabcdcbcbd\nabc\nabc\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003ch4\u003e提示\u003c/h4\u003e\n\u003cp\u003e对于第一个样例测试用例,BaoBao可以执行以下三种操作之一:(2, 8),(3, 7)或(4, 6)。\u003c/p\u003e\n\n\u003cp\u003e对于第二个样例测试用例,BaoBao可以执行以下三种操作之一:(1, 1),(2, 2)或(3, 3)。\u003c/p\u003e"}}]}