{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003ch3\u003e阅读问题陈述:\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/SNCKFL16/mandarin/BEAUTY.pdf\"\u003e简体中文\u003c/a\u003e,\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/SNCKFL16/russian/BEAUTY.pdf\"\u003e俄语\u003c/a\u003e和\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/SNCKFL16/vietnamese/BEAUTY.pdf\"\u003e越南语\u003c/a\u003e。\u003c/h3\u003e\n\n\n\u003cp\u003e\n厨师将参加“谁会制作最美味三明治?”的真人秀节目。这个节目要求参赛者制作不仅外观漂亮,而且味道美味的三明治。节目还发布了一份可以在三明治中使用的配料清单。这次,清单包含\u003cb\u003eK\u003c/b\u003e种配料。在我们的问题中,你可以假设每种配料由一个小写拉丁字符表示。因此,前\u003cb\u003eK\u003c/b\u003e个小写拉丁字母将描述所有的配料。\u003c/p\u003e\n\n\u003cp\u003e\n厨师的三明治由\u003cb\u003eN\u003c/b\u003e部分配料组成,依次排列在一行中。你可以将其看作是一个长度为\u003cb\u003eN\u003c/b\u003e的字符串,其中只包含前\u003cb\u003eK\u003c/b\u003e个英文字母。\u003c/p\u003e\n\n\u003cp\u003e\n厨师认为三明治的美味度可以通过以下方式计算得到:\n\u003cul\u003e\n\u003cli\u003e首先将三明治分成连续的最大长度块,使得同一块中的所有部分都是相同的配料。\u003c/li\u003e\n\u003cli\u003e这个三明治的美味度是块的长度的平方和。\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/p\u003e\n\n\u003cp\u003e\n例如,假设三明治用\"aadddbabb\"表示。\n\n\u003cul\u003e\n\u003cli\u003e厨师按照这种方式分割 - aa, ddd, b, a, bb\u003c/li\u003e\n\u003cli\u003e这个三明治的美味度等于2*2 + 3*3 + 1*1 + 1*1 + 2*2 \u003d 19\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/p\u003e\n\n\u003cp\u003e\n节目中会有\u003cb\u003eQ\u003c/b\u003e名评委。厨师努力工作了几天,准备了\u003cb\u003eQ\u003c/b\u003e个这样的三明治在节目之前。现在,到了节目时间。他刚刚从后台主持人那里得到一条信息,说有些评委对某些配料过敏。现在,厨师必须坐下来,拿出每个三明治,去掉评委(即将品尝的人)对其过敏的所有配料。在这样做之后,他将连续重新排列三明治的部分,而不留下任何难看的间隙。\n\u003c/p\u003e\n\n\u003cp\u003e\n现在,厨师正在担心向各个评委呈现的三明治的美味度。他请求你帮忙。\n\u003c/p\u003e\n\n\u003ch3\u003e输入\u003c/h3\u003e\n\u003cp\u003e输入的第一行包含两个用空格分隔的整数\u003cb\u003eN\u003c/b\u003e和\u003cb\u003eK\u003c/b\u003e,分别表示三明治中部分的数量和可用配料的数量。\u003c/p\u003e\n\u003cp\u003e第二行包含一个长度为\u003cb\u003eN\u003c/b\u003e的字符串,只包含前\u003cb\u003eK\u003c/b\u003e个小写拉丁字母,表示三明治。\u003c/p\u003e\n\u003cp\u003e第三行包含一个整数\u003cb\u003eQ\u003c/b\u003e,表示评委的数量。\u003c/p\u003e\n\u003cp\u003e接下��的每个\u003cb\u003eQ\u003c/b\u003e行包含一个字符串,表示对应评委过敏的配料。该字符串将按照其字符的升序排序。其中的字符不会重复出现。\u003c/p\u003e\n\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cp\u003e对于每个查询,输出一个整数,表示对应评委将品尝的三明治的美味度。\u003c/p\u003e\n\n\u003ch3\u003e约束\u003c/h3\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eN\u003c/b\u003e ≤ \u003cb\u003e200,000\u003c/b\u003e\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eK\u003c/b\u003e ≤ \u003cb\u003e18\u003c/b\u003e\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eQ\u003c/b\u003e ≤ \u003cb\u003e262,143\u003c/b\u003e\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch3\u003e示例\u003c/h3\u003e\n\u003cpre\u003e\u003cb\u003eInput:\u003c/b\u003e\r\n\u003ctt\u003e7 4\r\nacabada\r\n2\r\nb\r\nac\r\n\u003c/tt\u003e\r\n\u003cb\u003eOutput:\u003c/b\u003e\r\n\u003ctt\u003e8\r\n2\u003c/tt\u003e\r\n\u003c/pre\u003e\n\n\u003ch3\u003e解释\u003c/h3\u003e\n\u003cp\u003e\u003cb\u003e第一个\u003c/b\u003e评委对由\u0027b\u0027表示的配料过敏。因此,厨师必须从评委的三明治中去掉这种配料。去掉后,三明治将变为\"acaada\"。其美味度将为1*1 + 1*1 + 2*2 + 1*1 + 1*1 \u003d 8\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e第二个\u003c/b\u003e评委对由字符\u0027a\u0027和\u0027c\u0027表示的配料过敏。去掉这些配料后,三明治将变为\"bd\",其美味度为2。\n\u003c/p\u003e\n\u003c/p\u003e"}}]}