{"raw_statement":[{"iden":"background","content":"教皇内侍已经感觉到了身体上的疼痛。疼痛迅速传遍了全身，让他想抓想挠。\n\n>不要忘记耶稣所遭受的痛苦。\n\n他感觉喉咙中有种火烧火燎般的疼痛，就连吗啡都无法将之化解。\n\n>我在这里的事情已经做完了。\n\n他激起了人们的敬畏之心，人们又有了希望。\n\n在帕利恩凹室里的时候，教皇内侍遵从上帝的教诲，举行了涂油仪式。他的身体上，发须上，面颊上，麻布长袍上，全身都涂满了灯油。他这会儿像是浸泡在神圣的绿色灯油中一样，气味芬芳，如母亲的体香，可却易燃烧。他将会幸运地升天。那是个充满奇迹而又迅速的过程。他留给世人的不再是丑闻……而是一股新的力量和奇迹。\n\n他的手滑入长袍的口袋，摸出从帕利恩凹室里拿来的小小的金色打火机。\n\n他低声说出了上帝在最后审判时说过的一句话。\n\n>熊熊烈焰直冲云霄，上帝的天使也会在火焰中升天。\n\n他的大拇指按在了打火机上。\n\n人们还在圣彼得广场上唱着颂歌……"},{"iden":"statement","content":"给定 $n$ 个由小写字母组成的模板串 $S_{1...n}$，$q$ 组询问，询问分为以下两种类型：\n\n1. `1 T`：给定一个由小写字母组成的询问串 $T$。\n2. `2 p l r`：设 $num(p,l,r)$ 表示 $S_p$ 的 $[l,r]$ 子串是多少个询问串的子串，求 $\\max\\limits_{i=1}^{l}(num(p,i,r))$。"},{"iden":"input","content":"第一行，两个数 $n,q,w_0$，其中 $w_0$ 表示数据类型。\n\n* $w_0=0$：\n  \n  第 $2\\sim n+1$ 行，每行一个字符串，第 $i+1$ 行表示 $S_i$。\n  \n  接下来 $q$ 行，每行一组询问，格式如题。\n* $w_0=1$：\n  \n  第二行，输入三个整数 $A,B,C$。\n  \n  接下来 $n$ 行，每行一个字符串，表示一个模板串。\n  \n  接下来，询问按照如下代码生成（代码中的 ```lst``` 表示上一次询问 $2$ 的答案，初始时为 $0$，```le[i]``` 表示模板串 $i$ 的长度，```s``` 是 char 数组）：\n  \n```cpp\nwhile (q--) {\n\tint op;\n\tscanf(\"%d\", &op);\n\tif (op == 1) {\n\t\tscanf(\"%s\", s + 1);\n\t\tint x((1ll * A * lst + B) % C), l(strlen(s + 1));\n\t\tfor (int i(1); i <= l; ++i) {\n\t\t\tswap(s[i], s[x % l + 1]);\n\t\t\tx = (1ll * A * x + B) % C;\n\t\t}\n\t} else {\n\t\tint p, l, r;\n\t\tscanf(\"%d%d%d\", &p, &l, &r);\n\t\tint x((1ll * A * lst + B) % C);\n\t\tp = (p + x) % n + 1;\n\t\tx = (1ll * A * x + B) % C;\n\t\tl = (l + x) % le[p] + 1;\n\t\tx = (1ll * A * x + B) % C;\n\t\tr = (r + x) % le[p] + 1;\n\t\tif (l > r) swap(l, r);\n\t\t// 此处更新 lst\n\t}\n}\n```\n"},{"iden":"output","content":"对于每个询问 $2$，输出一行一个整数表示答案。"},{"iden":"note","content":"对于 $100\\%$ 数据：$1\\le n,q\\le 10^5$，$\\sum\\limits_{i=1}^{n}|S_i|\\le5\\times10^5$，$\\sum|T|\\le5\\times10^5$，$1\\le p\\le n$，$w_0\\in\\{0,1\\}$，$1\\le A,B<C\\le10^9$。\n\n|测试点|分值|$n\\le$|$\\sum\\limits_{i=1}^{n}\\|S_i\\|\\le$|$q\\leq $|$\\sum \\| T\\| \\leq $|$w_0=$|其他限制|\n|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|\n|$1$|$3$|$20$|$200$|$200$|$5000$|$0$|无|\n|$2$|$3$|$200$|$2000$|$200$|$5000$|$0$|无|\n|$3$|$3$|$200$|$2000$|$200$|$5000$|$0$|无|\n|$4$|$3$|$200$|$2000$|$200$|$5\\times10^5$|$0$|无|\n|$5$|$3$|$200$|$2000$|$200$|$5\\times10^5$|$0$|无|\n|$6$|$3$|$1$|$5\\times10^5$|$2$|$5\\times10^5$|$0$|无|\n|$7$|$3$|$1$|$5\\times10^5$|$2$|$5\\times10^5$|$0$|无|\n|$8$|$4$|$10^5$|$10^5$|$10^5$|$10^5$|$0$|无|\n|$9$|$3$|$10^5$|$10^5$|$10^5$|$10^5$|$0$|字符串随机|\n|$10$|$4$|$10^5$|$2 \\times 10^5$|$10^5$|$2 \\times 10^5$|$0$|无|\n|$11$|$3$|$10^5$|$2 \\times 10^5$|$10^5$|$2 \\times 10^5$|$0$|字符串随机|\n|$12$|$4$|$10^5$|$3 \\times 10^5$|$10^5$|$3 \\times 10^5$|$0$|无|\n|$13$|$3$|$10^5$|$3 \\times 10^5$|$10^5$|$3 \\times 10^5$|$0$|字符串随机|\n|$14$|$4$|$10^5$|$4 \\times 10^5$|$10^5$|$4 \\times 10^5$|$0$|无|\n|$15$|$3$|$10^5$|$4 \\times 10^5$|$10^5$|$4 \\times 10^5$|$0$|字符串随机|\n|$16$|$4$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$0$|无|\n|$17$|$3$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$0$|字符串随机|\n|$18$|$3$|$10^5$|$2 \\times 10^5$|$10^5$|$5\\times10^5$|$0$|无|\n|$19$|$3$|$10^5$|$3 \\times 10^5$|$10^5$|$5\\times10^5$|$0$|无|\n|$20$|$3$|$10^5$|$4 \\times 10^5$|$10^5$|$5\\times10^5$|$0$|无|\n|$21$|$3$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$0$|字符串随机|\n|$22$|$3$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$0$|无|\n|$23$|$3$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$0$|无|\n|$24$|$3$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$0$|无|\n|$25$|$3$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$0$|无|\n|$26$|$4$|$10^5$|$3\\times10^5$|$10^5$|$5\\times10^5$|$1$|无|\n|$27$|$4$|$10^5$|$4\\times10^5$|$10^5$|$5\\times10^5$|$1$|无|\n|$28$|$4$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$1$|无|\n|$29$|$4$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$1$|无|\n|$30$|$4$|$10^5$|$5\\times10^5$|$10^5$|$5\\times10^5$|$1$|无|\n\n**测试点 $8\\sim 17$ 保证对于所有询问 $2$，$l=1$。**"}],"translated_statement":null,"sample_group":[["5 11 0\nabb\naab\nbaab\nbbaa\naabbb\n1 ab\n2 1 1 3\n2 2 2 3\n1 ba\n2 3 1 2\n2 4 1 2\n2 4 2 3\n1 abb\n2 5 2 4\n2 1 1 3\n2 1 1 2\n","0\n1\n1\n0\n1\n1\n1\n2\n"],["5 11 1\n114 514 1919810\nabb\naab\nbaab\nbbaa\naabbb\n1 ab\n2 1 1 3\n2 2 2 3\n1 ba\n2 3 1 2\n2 4 1 2\n2 4 2 3\n1 abb\n2 5 2 4\n2 1 1 3\n2 1 1 2\n","0\n0\n1\n0\n0\n1\n1\n0\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}