[蓝桥杯 2014 国 AC] 重复模式

Luogu
IDLGP8617
Time1000ms
Memory256MB
DifficultyP6
2014后缀自动机 SAM后缀数组 SA蓝桥杯国赛
作为 drd 的好朋友,技术男 atm 在 drd 生日时送给他一个超长字符串 $S$。atm 要 drd 在其中找出一个最长的字符串 $T$,使得 $T$ 在 $S$ 中至少出现了两次,而他想说的秘密就藏在 $T$ 中。 由于字符串实在是太长了,drd 总是找不到合适的 $T$。于是 drd 请你帮他找到这个 $T$ 的长度。 ## Input 一行。一个字符串,即题目中说的 $S$。 ## Output 一行。一个整数,表示最长的 $T$ 的长度。 [samples] ## Note 对于 $30\%$ 的数据,$S$ 长度 $ \le 100$。 对于 $60\%$ 的数据,$S$ 长度 $ \le 8000$。 对于 $100\%$ 的数据,$S$ 长度 $ \le 500000$。 时限 1 秒, 256M。蓝桥杯 2014 年第五届国赛
Samples
Input #1
ababa
Output #1
3
API Response (JSON)
{
  "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...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments