在 CQUPT(重庆邮电大学) 的某个神秘实验室里,
奶龙正在测试一套 3G 超远古信号发送系统。
由于 3G 网络极其不稳定,每次发送字符串信号时,
都会随机丢失一个字符。
奶龙觉得这太不抽象了,于是他决定:
我自己来决定删哪一位!

题目描述
给定一个长度为 n 的字符串 s。
对于每一个位置 i (1 ≤ i ≤ n),定义 为:
从字符串 s 中 删除第 i 个字符 后得到的字符串
(其余字符的相对顺序保持不变)
最长公共前缀(LCP)
对于两个字符串 x 和 y,
定义 lcp(x, y) 为它们的 最长公共前缀长度,即:
最大的整数 ℓ ≥ 0,使得
x[1..ℓ] = y[1..ℓ]
奶龙的问题
奶龙会选择 两个不同的位置 i ≠ j 进行删除操作,
得到字符串 与 。
请你帮奶龙计算:
形式化地,你需要求:
⚠️ 注意:
你 不需要输出位置 i 和 j,只需输出最大值。