{"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 现在庞教练正在准备研究生入学考试,就像乔治在2011年那样。每天,庞教练可以:\u003cbr\u003e \u003cb\u003e\"+w\"\u003c/b\u003e: 学习一个单词 w\u003cbr\u003e \u003cb\u003e\"?p\"\u003c/b\u003e: 阅读一个段落 p,并计算已学会的单词数量。严格来说,计算 p 的子串中是已学会的单词的数量。\u003cbr\u003e 给定 N 天的记录,帮助庞教练找到数量。为了方便起见,单词和段落中出现的字符只有\u00270\u0027和\u00271\u0027。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":" 输入文件的第一行包含一个整数 T,表示测试用例的数量。接下来是 T 个测试用例。\u003cbr\u003e 每个测试用例的第一行包含一个整数 N (1 \u0026lt;\u003d N \u0026lt;\u003d 10\u003csup\u003e5\u003c/sup\u003e),表示天数。接下来的 N 行中,每行包含一个\"+w\"或\"?p\"。在这个问题中,p 和 w 都是01字符串。\u003cbr\u003e 请注意,输入文件已经被加密。对于每个出现的字符串,设 L 为上一个 \"?\" 操作的结果。给定给你的字符串已经被移动了 L 次(字符串 s\u003csub\u003e1\u003c/sub\u003es\u003csub\u003e2\u003c/sub\u003e ... s\u003csub\u003ek\u003c/sub\u003e 的移动版本是 s\u003csub\u003ek\u003c/sub\u003es\u003csub\u003e1\u003c/sub\u003es\u003csub\u003e2\u003c/sub\u003e ... s\u003csub\u003ek-1\u003c/sub\u003e)。在处理之前,你应该解密字符串为原始字符串。请注意,每个测试用例开始时 L 等于 0。\u003cbr\u003e 测试数据保证,对于每个测试用例,单词的总长度不超过 10\u003csup\u003e5\u003c/sup\u003e,段落的总长度不超过 5 * 10\u003csup\u003e6\u003c/sup\u003e。"}},{"title":"输出","value":{"format":"HTML","content":" 对于每个测试用例,首先输出一行\"Case #x:\",其中 x 是案例编号(从1开始)。\u003cbr\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\u003e2\r\n3\r\n+01\r\n+01\r\n?01001\r\n3\r\n+01\r\n?010\r\n?011\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\n2\r\nCase #2:\r\n1\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}