{"problem":{"name":"[蓝桥杯 2014 国 AC] 重复模式","description":{"content":"作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 $S$。atm 要 drd 在其中找出一个最长的字符串 $T$，使得 $T$ 在 $S$ 中至少出现了两次，而他想说的秘密就藏在 $T$ 中。 由于字符串实在是太长了，drd 总是找不到合适的 $T$。于是 drd 请你帮他找到这个 $T$ 的长度。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8617"},"statements":[{"statement_type":"Markdown","content":"作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 $S$。atm 要 drd 在其中找出一个最长的字符串 $T$，使得 $T$ 在 $S$ 中至少出现了两次，而他想说的秘密就藏在 $T$ 中。\n\n由于字符串实在是太长了，drd 总是找不到合适的 $T$。于是 drd 请你帮他找到这个 $T$ 的长度。\n\n## Input\n\n一行。一个字符串，即题目中说的 $S$。\n\n## Output\n\n一行。一个整数，表示最长的 $T$ 的长度。\n\n[samples]\n\n## Note\n\n对于 $30\\%$ 的数据，$S$ 长度 $ \\le 100$。\n\n对于 $60\\%$ 的数据，$S$ 长度 $ \\le 8000$。\n\n对于 $100\\%$ 的数据，$S$ 长度 $ \\le 500000$。\n\n时限 1 秒, 256M。蓝桥杯 2014 年第五届国赛","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8617","tags":["2014","后缀自动机 SAM","后缀数组 SA","蓝桥杯国赛"],"sample_group":[["ababa","3"]],"created_at":"2026-03-03 11:09:25"}}