{"raw_statement":[{"iden":"statement","content":"作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 $S$。atm 要 drd 在其中找出一个最长的字符串 $T$，使得 $T$ 在 $S$ 中至少出现了两次，而他想说的秘密就藏在 $T$ 中。\n\n由于字符串实在是太长了，drd 总是找不到合适的 $T$。于是 drd 请你帮他找到这个 $T$ 的长度。"},{"iden":"input","content":"一行。一个字符串，即题目中说的 $S$。"},{"iden":"output","content":"一行。一个整数，表示最长的 $T$ 的长度。"},{"iden":"note","content":"对于 $30\\%$ 的数据，$S$ 长度 $ \\le 100$。\n\n对于 $60\\%$ 的数据，$S$ 长度 $ \\le 8000$。\n\n对于 $100\\%$ 的数据，$S$ 长度 $ \\le 500000$。\n\n时限 1 秒, 256M。蓝桥杯 2014 年第五届国赛"}],"translated_statement":null,"sample_group":[["ababa","3"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}