{"trustable":false,"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\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"题目描述","value":{"format":"HTML","content":"Bomboslav 成立了一个品牌代理机构,现在帮助公司设计新的标志和广告标语。在本题中,公司标语应当是它的名字的一个非空子串。例如,若一个公司的名称是 \u003cfont face\u003d\"Consolas\"\u003ehornsandhoofs\u003c/font\u003e,则子串 \u003cfont face\u003d\"Consolas\"\u003esand\u003c/font\u003e 和 \u003cfont face\u003d\"Consolas\"\u003ehor\u003c/font\u003e 可以作为其标语,而串 \u003cfont face\u003d\"Consolas\"\u003ee\u003c/font\u003e 和 \u003cfont face\u003d\"Consolas\"\u003ehornss\u003c/font\u003e 则不行。\u003cbr\u003e\u003cbr\u003e\n\n有时候公司需要重塑它们的品牌并改变它们的标语。我们认为标语 $A$ 比标语 $B$ 更帅气当且仅当 $B$ 作为 $A$ 的子串在 $A$ 中出现\u003cstrong\u003e至少两次\u003c/strong\u003e(出现的位置可以相交)。例如,标语 $A\u003d\\texttt{abacaba}$ 比标语 $B\u003d\\texttt{ba}$ 更帅气,标语 $A\u003d\\texttt{abcbcbe}$ 比标语 $B\u003d\\texttt{bcb}$ 更帅气,但是标语 $A\u003d\\texttt{aaaaaa}$ 不比标语 $B\u003d\\texttt{aba}$ 更帅气。\u003cbr\u003e\u003cbr\u003e\n\n给定公司名称 $w$,你的任务是帮助 Bomboslav 找到长度最长的标语序列 $s_1,s_2,\\dots,s_k$ 使得这个序列中的任意一个标语都比它前面的标语更帅气。"}},{"title":"输入格式","value":{"format":"HTML","content":"第一行一个整数 $n$($1\\leq n\\leq 200000$),表示 Bomboslav 帮助的公司名称的长度。\u003cbr\u003e\n第二行包含一个长度为 $n$ 的仅含小写英文字母的字符串 $w$。"}},{"title":"输出格式","value":{"format":"HTML","content":"输出单个整数,表示名为 $w$ 的公司的标语序列的最大长度,使得序列中的任意标语(第一个除外)都比前面的标语更帅气。"}},{"title":"样例 1 输入","value":{"format":"HTML","content":"\u003cfont face\u003d\"Consolas\"\u003e\u003cpre\u003e3\nabc\u003c/pre\u003e\u003c/font\u003e"}},{"title":"样例 1 输出","value":{"format":"HTML","content":"\u003cfont face\u003d\"Consolas\"\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/font\u003e"}},{"title":"样例 2 输入","value":{"format":"HTML","content":"\u003cfont face\u003d\"Consolas\"\u003e\u003cpre\u003e5\nddddd\u003c/pre\u003e\u003c/font\u003e"}},{"title":"样例 2 输出","value":{"format":"HTML","content":"\u003cfont face\u003d\"Consolas\"\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/font\u003e"}},{"title":"样例 3 输入","value":{"format":"HTML","content":"\u003cfont face\u003d\"Consolas\"\u003e\u003cpre\u003e11\nabracadabra\u003c/pre\u003e\u003c/font\u003e"}},{"title":"样例 3 输出","value":{"format":"HTML","content":"\u003cfont face\u003d\"Consolas\"\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/font\u003e"}}]}