{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定一个包含 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e 个字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e, \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, ..., \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e - 1\u003c/sub\u003e\u003c/span\u003e 的数组。你必须处理 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e\u003c/span\u003e 个查询,编号从 \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e 到 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e - 1\u003c/span\u003e。本问题中的所有字符串都是非空的,并且由小写英文字母组成。\u003c/p\u003e\u003cp\u003e我们创建一个整数变量 \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e 来解读输入。在按给定顺序处理查询时,\u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e 应等于最后一个类型为第一种且答案为 \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e 的查询的索引。\u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e 初始值为 \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e。注意,\u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e 在第一个查询中不能被更改,因为第一个查询的索引为 \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e(再次注意,查询的编号从 \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e 到 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e - 1\u003c/span\u003e)。\u003c/p\u003e\u003cp\u003e查询有两种类型。\u003c/p\u003e\u003cp\u003e第一种类型的格式为 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e1 t\u003c/span\u003e\",其中 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e 是一个由小写英文字母组成的字符串。将 \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e 加到 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e 中的每个字符上(取模 \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e)以获得其解密值。例如,对于字符串 \u003cspan class\u003d\"tex-font-style-tt\"\u003et \u003d \"cdxyyz\"\u003c/span\u003e,当 \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e 等于 \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e 时,解密后的字符串为 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"efzaab\"\u003c/span\u003e。然后你应该检查是否至少有一个字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 是解密字符串的子串。在一行中打印 \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e 或 \u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e第二种类型的格式为 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e2 i alpha\u003c/span\u003e\",其中 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e 和 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ealpha\u003c/i\u003e\u003c/span\u003e 是整数。你应该在 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e(\u003ci\u003ei\u003c/i\u003e + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e)%\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 的末尾添加一个字母 \u003cspan class\u003d\"tex-span\"\u003e(\u003ci\u003ealpha\u003c/i\u003e + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e)%26\u003c/span\u003e。在这里,我们将字母 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027a\u0027-\u0027z\u0027\u003c/span\u003e 视为数字 \u003cspan class\u003d\"tex-span\"\u003e0 - 25\u003c/span\u003e。例如,对于 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ealpha\u003c/i\u003e \u003d 23\u003c/span\u003e ans \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e \u003d 2604\u003c/span\u003e,你得到 \u003cspan class\u003d\"tex-span\"\u003e(23 + 2604)%26 \u003d 1\u003c/span\u003e,所以你应该在 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e(\u003ci\u003ei\u003c/i\u003e + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e)%\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 的末尾添加一个字母 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027b\u0027\u003c/span\u003e。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含两个整数 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e 和 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003eq\u003c/i\u003e, ≤ 200 000\u003c/span\u003e)\u0026nbsp;— 数组 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003c/span\u003e 的大小和查询的数量。\u003c/p\u003e\u003cp\u003e接下来的 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e 行包含字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e, \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, ..., \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e - 1\u003c/sub\u003e\u003c/span\u003e,每行一个字符串。所有字符串都是非空的,并且由小写英文字母组成。所有 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e 字符串的总长度不超过 \u003cspan class\u003d\"tex-span\"\u003e200 000\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e接下来的 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e\u003c/span\u003e 行包含查询。每个查询的格式为 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e1 t\u003c/span\u003e\" 或 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e2 i alpha\u003c/span\u003e\"。\u003c/p\u003e\u003cp\u003e对于第一种类型的查询,\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e 是一个非空的由小写英文字母组成的字符串。所有 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e 的总长度不超过 \u003cspan class\u003d\"tex-span\"\u003e200 000\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e对于第二种类型,\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e 和 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ealpha\u003c/i\u003e\u003c/span\u003e 是整数,且 \u003cspan class\u003d\"tex-span\"\u003e0 ≤ \u003ci\u003ei\u003c/i\u003e \u0026lt; \u003ci\u003en\u003c/i\u003e, 0 ≤ \u003ci\u003ealpha\u003c/i\u003e \u0026lt; 26\u003c/span\u003e。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个第一种类型的查询,如果存在一个字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 是解密字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e 的子串,则打印 \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e。否则打印 \u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e(不带引号)。\u003c/p\u003e"}},{"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\u003e5 7\naba\nbroadway\ntest\nwhy\ni\n1 tst\n1 text\n2 1 2\n1 caaabaaac\n1 qbpqfkd\n2 4 0\n1 wdwdsdubaa\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\nNO\nYES\nYES\nNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e对于查询 \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e 和 \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e,答案是 \u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e,因为没有初始的 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 是 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"tst\"\u003c/span\u003e 或 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"text\"\u003c/span\u003e 的子串。\u003c/p\u003e\u003cp\u003e在查询 \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e 中,一个字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e 从 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"broadway\"\u003c/span\u003e 变为 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"broadwayc\"\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e在查询 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 中,答案是 \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e,因为一个字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e\u003c/span\u003e(\u003cspan class\u003d\"tex-font-style-tt\"\u003e\"aba\"\u003c/span\u003e)是 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"caaabaaac\"\u003c/span\u003e 的子串。此时 \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e 等于 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e查询 \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e 询问解密字符串 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"testing\"\u003c/span\u003e,其中一个字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e4\u003c/sub\u003e\u003c/span\u003e(\u003cspan class\u003d\"tex-font-style-tt\"\u003e\"i\"\u003c/span\u003e)是其子串。\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e\u003c/span\u003e 现在是 \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e查询 \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e 要求在 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e3\u003c/sub\u003e\u003c/span\u003e 的末尾添加一个字母 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027e\u0027\u003c/span\u003e(因为 \u003cspan class\u003d\"tex-span\"\u003e0 + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e \u003d 4\u003c/span\u003e),所以我们将 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"why\"\u003c/span\u003e 改为 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"whye\"\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e在最后一个查询中,解密字符串 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e 经过解密后为 \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"ahahwhyfee\"\u003c/span\u003e。没有 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 是其子串,因此答案是 \u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e。\u003c/p\u003e"}}]}