{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e 在字符串王国中,人们非常喜欢回文字符串。他们只喜欢回文字符串,不喜欢其他任何字符串。有一个统一的公式来计算回文字符串的分数。分数是通过以下三个步骤计算的。\u003cbr\u003e \u003cstrong\u003e1.\u003c/strong\u003e 由于回文字符串是对称的,第二部分(如果长度为奇数,则不包括字符串的中间部分)被去掉,只考虑剩下的部分。例如,\"abba\" 变成 \"ab\",\"aba\" 变成 \"ab\",\"abacaba\" 变成 \"abac\"。\u003cbr\u003e \u003cstrong\u003e2.\u003c/strong\u003e 为\u0027a\u0027到\u0027z\u0027定义一些整数值。\u003cbr\u003e \u003cstrong\u003e3.\u003c/strong\u003e 将剩下的部分视为一个26进制数M,分数为M模777,777,777。\u003cbr\u003e 然而,不同的人可能对\u0027a\u0027到\u0027z\u0027有不同的值。例如,如果\u0027a\u0027被定义为3,\u0027b\u0027被定义为1,\u0027c\u0027被定义为4,那么字符串\"accbcca\"的分数为(3×26\u003csup\u003e3\u003c/sup\u003e+4×26\u003csup\u003e2\u003c/sup\u003e+4×26+1)模777777777\u003d55537。\u003cbr\u003e 有一天,发现了一个非常长的字符串S,王国中的每个人都想知道S的所有回文子字符串中,分数第K小的是哪一个。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数T(1 ≤ T ≤ 20),表示测试用例的数量。\u003cbr\u003e 每个测试用例的第一行包含两个整数n, m (1 ≤ n ≤ 100000, 1 ≤ m ≤ 20),其中n是字符串S的长度,m是王国中的人数。第二行是只包含小写字母的字符串S。接下来的m行,每行包含27个整数,以以下格式描述一个人。\u003cbr\u003e\u003ccenter\u003eK\u003csub\u003ei\u003c/sub\u003e va vb ... vz\u003c/center\u003e\u003cbr\u003e 这里va是该人的\u0027a\u0027的值,vb是\u0027b\u0027的值,依此类推。保证第K\u003csub\u003ei\u003c/sub\u003e小的回文子字符串存在,va, vb, ..., vz在[0, 26)范围内。但这些值可能重复。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个人,输出第K小的回文子字符串的分数。每个测试用例后输出一个空行。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e3\r\n6 2\r\nabcdca\r\n3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\r\n7 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0\r\n4 10\r\nzzzz\r\n1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14\r\n51 4\r\nabcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba\r\n1 1 3 3 25 20 25 21 7 0 9 7 3 16 15 14 19 5 19 19 19 22 8 23 2 4 1\r\n25 1 3 3 25 20 25 21 7 0 9 7 3 16 15 14 19 5 19 19 19 22 8 23 2 4 1\r\n26 1 3 3 25 20 25 21 7 0 9 7 3 16 15 14 19 5 19 19 19 22 8 23 2 4 1\r\n76 1 3 3 25 20 25 21 7 0 9 7 3 16 15 14 19 5 19 19 19 22 8 23 2 4 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n620\r\n\r\n14\r\n14\r\n14\r\n14\r\n14\r\n14\r\n14\r\n378\r\n378\r\n378\r\n\r\n0\r\n9\r\n14\r\n733665286\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e在第一个测试用例中有7个回文子字符串{\"a\", \"a\", \"b\", \"c\", \"c\", \"d\", \"cdc\"}。对于第一个人,对应的分数为{1, 1, 1, 1, 1, 1, 27}。对于第二个人,对应的分数为{25, 25, 24, 23, 23, 22, 620}。\u003cbr\u003e"}}]}