问题 E: 重复模式

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：15 通过：0

作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 $S$。atm 要 drd 在其中找出一个最长的字符串 $T$，使得 $T$ 在 $S$ 中至少出现了两次，而他想说的秘密就藏在 $T$ 中。

由于字符串实在是太长了，drd 总是找不到合适的 $T$。于是 drd 请你帮他找到这个 $T$ 的长度。

原题：P8617 [蓝桥杯 2014 国 AC] 重复模式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

一行。一个字符串，即题目中说的 $S$。

一行。一个整数，表示最长的 $T$ 的长度。

ababa

对于 $30\%$ 的数据，$S$ 长度 $ \le 100$。

对于 $60\%$ 的数据，$S$ 长度 $ \le 8000$。

对于 $100\%$ 的数据，$S$ 长度 $ \le 500000$。

蓝桥杯 2014 国AC P8617

问题 E: 重复模式

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签

问题 E: 重复模式

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

数据范围与提示

分类标签

输入样例复制

输出样例复制