{"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":"MD","content":"LYD在经历了绝望的连败之后决定离开峡谷,再次回到他的战略游戏中。这次他将率领一个军队进行演练,军队阵列在二维平面,共n排。军队中的每个单位都有一个属性,用小写字母表示,因此整个军队可看作n个字符串(长度不一定相等)。 \n但LYD发现军队里面可能存在内鬼,具体来说,给定行号x和y,如果第x行串和第y行串的所有公共子串中,某个子串恰好是所有n个字符串中任意一个的前缀,则将这个公共子串称为第\"x$y\"行的内鬼子串,因为这代表内鬼们在通过特殊的暗号向外界透露信息。\nLYD当然想要揪出内鬼,继续交易(不是)。现在,他给你m个询问x和y,他想要知道第\"x$y\"行的最长的内鬼子串的长度,你能帮帮他吗。"}},{"title":"Input","value":{"format":"MD","content":"多组数据,第一行一个整数代表数据组数。\n每组数据第一行一个整数n(1\u003c\u003dn\u003c\u003d1e5)。\n接下来n行,每行一个仅有小写字母组成的字符串代表军队中的一排,保证所有字符串长度之和不超过1e5。\n接下来一个整数m(1\u003c\u003dm\u003c\u003d100)表示询问个数。\n接下来m行,每行两个整数x和y,意义如上。"}},{"title":"Output","value":{"format":"MD","content":"对每组数据,输出最长内鬼子串的长度。"}},{"title":"Sample Input","value":{"format":"MD","content":"1\n3\nlyd\nalyd\nblyd\n2\n1 2\n2 3"}},{"title":"Sample Output","value":{"format":"MD","content":"3\n3"}}]}