{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"输入两个长度分别为n和m(n,m≤5000)的颜色序列,要求按顺序合并成同一个序列,\n即每次可以把一个序列开头的颜色放到新序列的尾部。\n\u003cbr\u003e\n例如,两个颜色序列GBBY和YRRGB,至少有两种合并结果:GBYBRYRGB和\nYRRGGBBYB。\u003cbr\u003e对于每个颜色c来说,其跨度L(c)等于最大位置和最小位置之差。例如,对\n于上面两种合并结果,每个颜色的L(c)和所有L(c)的总和如图所示。\n\u003cbr\u003e\n\u003cimg src\u003d\"https://t2.picb.cc/2022/10/17/60Xax8.png\"\u003e\u003cbr\u003e\n你的任务是找一种合并方式,使得所有L(c)的总和最小\n\u003cbr\u003e\u003cbr\u003e\n\u003ch4\u003e输入格式\u003c/h4\u003e\u003cbr\u003e\n第一行输入T组样例\u003cbr\u003e\n每组包含两行:\u003cbr\u003e第一行是长度为n的字符串 n (1 ≤ n ≤ 5, 000) \n\u003cbr\u003e第二行是长度为m的字符串 m (1 ≤ m ≤ 5, 000) \u003cbr\u003e\n每个颜色序列都是小写英文字母\u003cbr\u003e\u003cbr\u003e\n\u003ch4\u003e输出格式\u003c/h4\u003e\u003cbr\u003e\n\n每组样例输出一行 \u003cbr\u003e\n合并后最小的L(c)总和\n\n"}},{"title":"","value":{"format":"HTML","content":"\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n2\nAAABBCY\nABBBCDEEY\nGBBY\nYRRGB\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输出样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n10\n12\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}