{"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 vừa tìm thấy hai chuỗi $s \u003d s_1s_2\\dots s_n$ và $t \u003d t_1t_2\\dots t_n$ trong túi trái của mình, trong đó $s_i$ chỉ ra ký tự thứ $i$ trong chuỗi $s$, và $t_i$ chỉ ra ký tự thứ $i$ trong chuỗi $t$.\u003c/p\u003e\n\u003cp\u003eVì BaoBao đang chán, anh ấy quyết định chọn một chuỗi con của $s$ và đảo ngược nó. Nói một cách hình thức, anh ấy có thể chọn hai số nguyên $l$ và $r$ sao cho $1 \\le l \\le r \\le n$ và thay đổi chuỗi thành $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\u003cp\u003eCó bao nhiêu cách mà BaoBao có thể thay đổi $s$ thành $t$ bằng cách thực hiện phép tính trên đúng một lần? Đặt $(a, b)$ là một phép đảo ngược chuỗi con $s_as_{a+1} \\dots s_b$, và $(c, d)$ là một phép đảo ngược chuỗi con $s_cs_{c+1} \\dots s_d$. Hai phép đảo ngược này được coi là khác nhau, nếu $a \\ne c$ hoặc $b \\ne d$.\u003c/p\u003e\n\u003ch4\u003eNhập\u003c/h4\u003e\n\u003cp\u003eCó nhiều bài kiểm tra. Dòng đầu tiên của đầu vào chứa một số nguyên $T$, chỉ ra số lượng bài kiểm tra. Đối với mỗi bài kiểm tra:\u003c/p\u003e\n\u003cp\u003eDòng đầu tiên chứa một chuỗi $s$ ($1 \\le |s| \\le 2 \\times 10^6$), trong khi dòng thứ hai chứa một chuỗi khác $t$ ($|t| \u003d |s|$). Cả hai chuỗi đều được tạo thành từ các chữ cái tiếng Anh viết thường.\u003c/p\u003e\n\u003cp\u003eĐảm bảo rằng tổng của $|s|$ của tất cả các bài kiểm tra sẽ không vượt quá $2 \\times 10^7$.\u003c/p\u003e\n\u003ch4\u003eĐầu ra\u003c/h4\u003e\n\u003cp\u003eĐối với mỗi bài kiểm tra, đầu ra một dòng chứa một số nguyên, chỉ ra câu trả lời.\u003c/p\u003e\n\u003ch4\u003eVí dụ\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\n \u003cpre\u003e2\nabcbcdcbd\nabcdcbcbd\nabc\nabc\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\n \u003cpre\u003e3\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n\u003c/table\u003e\n\u003ch4\u003eGợi ý\u003c/h4\u003e\n\u003cp\u003eĐối với bài kiểm tra mẫu đầu tiên, BaoBao có thể thực hiện một trong ba phép tính sau: (2, 8), (3, 7) hoặc (4, 6).\u003c/p\u003e\n\u003cp\u003eĐối với bài kiểm tra mẫu thứ hai, BaoBao có thể thực hiện một trong ba phép tính sau: (1, 1), (2, 2) hoặc (3, 3).\u003c/p\u003e"}}]}