{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cdiv\u003e\n 懒得写背景了,给你一个字符串init,要求你支持两个操作\n\u003c/div\u003e \n\u003cdiv\u003e\n (1):在当前字符串的后面插入一个字符串\n\u003c/div\u003e \n\u003cdiv\u003e\n (2):询问字符串s在当前字符串中出现了几次?(作为连续子串)\n\u003c/div\u003e \n\u003cdiv\u003e\n 你必须在线支持这些操作。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 第一行一个数Q表示操作个数\n\u003c/div\u003e \n\u003cdiv\u003e\n 第二行一个字符串表示初始字符串init\n\u003c/div\u003e \n\u003cdiv\u003e\n 接下来Q行,每行2个字符串Type,Str\n\u003c/div\u003e \n\u003cdiv\u003e\n Type是ADD的话表示在后面插入字符串。\n\u003c/div\u003e \n\u003cdiv\u003e\n Type是QUERY的话表示询问某字符串在当前字符串中出现了几次。\n\u003c/div\u003e \n\u003cdiv\u003e\n 为了体现在线操作,你需要维护一个变量mask,初始值为0\u0026nbsp;\n\u003c/div\u003e \n\u003cp\u003e\u003cimg height\u003d\"266\" alt\u003d\"\" width\u003d\"568\" SRC\u003d\"CDN_BASE_URL/818c0ee3edae082a450d8623df4d67f3?v\u003d1591604009\" style\u003d\"font-size: large;\"\u003e\u003cspan style\u003d\"font-size: large;\"\u003e\u0026nbsp; \u0026nbsp;\u0026nbsp;\u003c/span\u003e\u003c/p\u003e \n\u003cdiv\u003e \n \u003cdiv\u003e\n 读入串Str之后,使用这个过程将之解码成真正询问的串TrueStr。\n \u003c/div\u003e \n \u003cdiv\u003e\n 询问的时候,对TrueStr询问后输出一行答案Result\n \u003c/div\u003e \n \u003cdiv\u003e\n 然后mask\u003dmaskxorResult\n \u003c/div\u003e \n \u003cdiv\u003e\n 插入的时候,将TrueStr插到当前字符串后面即可。\n \u003c/div\u003e \n \u003cdiv\u003e\n HINT:ADD和QUERY操作的字符串都需要解压\n \u003c/div\u003e \n \u003cdiv\u003e\n 长度 \u0026lt;\u003d 600000,询问次数\u0026lt;\u003d 10000,询问总长度\u0026lt;\u003d 3000000\n \u003c/div\u003e \n \u003cdiv\u003e\n 新加数据一组--2015.05.20\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e2\r\nA\r\nQUERY B\r\nADD BBABBBBAAB\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e0\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}