#ABC141E. Who Says a Pun?
Who Says a Pun?
题目描述
Given is a string of length .
Find the maximum length of a non-empty string that occurs twice or more in as contiguous substrings without overlapping.
More formally, find the maximum positive integer such that there exist integers and ( ) that satisfy the following:
If there is no such integer , print .
给出长度为 的字符串 。
求在 中连续出现两次或两次以上且不重叠的非空字符串的最大长度。
更正式地说,求存在满足以下条件的整数 和 ( ) 的最大正整数 :
如果没有 这样的整数,则打印 。
输入格式
输入内容按以下格式标准输入:
输出格式
打印在 中出现两次或两次以上的非空字符串的最大长度,该字符串为连续子串,不重叠。如果没有这样的非空字符串,则打印 。
样例 #1
样例输入 #1
5
ababa
样例输出 #1
2
样例 #2
样例输入 #2
2
xy
样例输出 #2
0
样例 #3
样例输入 #3
13
strangeorange
样例输出 #3
5
说明
数据规模与约定
- 由小写英文字母组成。
样例 解释
满足条件的字符串是a"、"b"、"ab "和 "ba"。其中最大长度为 ,这就是答案。请注意,ab
作为连续的子串在 中出现了两次,但语句中并没有提到一对整数 和 ,因此 .
样例 解释
没有满足条件的非空字符串。