{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定$$$n$$$个字符串$$$s_1, s_2, \\cdots, s_n$$$。如果我们可以通过删除字符串$$$s$$$的开头和/或结尾的若干连续字符(可能为零)来获得字符串$$$t$$$,我们称字符串$$$t$$$是字符串$$$s$$$的子字符串。\u003c/p\u003e\u003cp\u003e我们将字符串的多重嵌套定义为一个序列$$$p_1, p_2, \\cdots, p_m ~ (m \\leq n)$$$,其中$$$p_i$$$两两不同,对于任意$$$2 \\leq i \\leq m$$$,$$$s_{p_i}$$$都是$$$s_{p_{i-1}}$$$的子字符串。多重嵌套的长度是序列中元素的数量。\u003c/p\u003e\u003cp\u003e现在你需要计算在$$$n$$$个字符串中,多重嵌套的最大可能长度。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$n ~ (1 \\leq n \\leq 500000)$$$,表示字符串的数量。\u003c/p\u003e\u003cp\u003e接下来是$$$n$$$行。每行包含一个只由小写字母组成的字符串$$$s_i$$$。\u003c/p\u003e\u003cp\u003e保证$$$\\sum_{i \u003d 1}^n |s_i| \\leq 500000$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e只输出一个整数$$$L$$$,表示多重嵌套的最大长度。\u003c/p\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\u003e6\nbcba\ncba\ncbcb\ncba\ncb\nbcb\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e样例中最长的多重嵌套是$$$(bcba, cba, cba, cb)$$$,其索引序列为$$$(1, 2, 4, 5)$$$,长度为$$$4$$$。\u003c/p\u003e"}}]}