← 返回题目

题库练习 [ABC141E] Who Says a Pun?

← 上一题下一题 →

A7585 | $[ABC141E] Who Says a Pun?$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个长度为 $N$ 的字符串 $S$。 请你求出所有作为 $S$ 的连续子串且在 $S$ 中不重叠地出现至少两次的非空字符串中，最长的长度是多少。 更严格地说，求满足以下条件的正整数 $len$ 的最大值： - $l_1 + len \leq l_2$ - $S[l_1 + i] = S[l_2 + i]\ (i = 0, 1, \ldots, len - 1)$ 存在整数 $l_1, l_2$（$1 \leq l_1, l_2 \leq N - len + 1$）使上述条件成立。若不存在这样的 $len$，请输出 $0$。

输入格式

输入以以下格式从标准输入读入。 > $N$ $S$

输出格式

输出作为 $S$ 的连续子串且在 $S$ 中不重叠地出现至少两次的非空字符串中，最长的长度。如果不存在这样的非空字符串，则输出 $0$。

输入输出样例

输入 #1

5
ababa

输出 #1

输入 #2

2
xy

输出 #2

输入 #3

13
strangeorange

输出 #3

C++ 编辑器

输入

输出