{"trustable":false,"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":"Alice试图通过一种操作和一种查询来维护一个字符串。\n这种操作允许在字符串的末尾插入一个字符。\n查询类型考虑从第l个字符到第r个字符串的字符串,由T表示,并询问T的子字符串的最大长度,该字符串在T中至少出现两次。\n如果T中没有子串出现至少两次,则结果应为0。"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含一个小写字符串和一个正整数m。 我们使用len来表示该字符串的长度。\n以下m行中的每一行都包含操作或查询。\n\n我们定义一个临时变量tmp,它最初设置为0。\n我们使用格式“1 c”来描述操作,其中(c-\u0027a\u0027+ tmp)mod 26 +\u0027a\u0027是新字符。\n我们使用格式“2 l r”来描述查询,其中(l-1 + tmp)mod len + 1和(r-1 + tmp)mod len + 1是子串T的索引。\n我们保证1≤(l-1 + tmp)mod len +1≤(r-1 + tmp)mod len +1≤len,并且在此查询之后应将tmp修改为结果。\n\n字符串的初始长度和m不超过50000。\n"}},{"title":"Output","value":{"format":"HTML","content":"对于每个查询,在一行中输出结果。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003eaabda 6\n2 1 4\n1 a\n2 1 5\n1 b\n2 6 5\n2 7 4\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e1\n2\n3\n2\u003c/pre\u003e"}}]}