#P23A. You're Given a String...

You're Given a String...

题目描述

给定一个由小写拉丁字母组成的字符串。你的任务是找到其最长子串的长度,这个子串在字符串中至少出现两次。这些出现可以重叠(参见样例测试2)。

第一行输入包含字符串。保证字符串非空,由小写拉丁字母组成,且长度不超过100。

输出一个数字 — 字符串中至少出现两次的最长子串的长度。

## 输入

第一行输入包含字符串。保证字符串非空,由小写拉丁字母组成,且长度不超过100。

## 输出

输出一个数字 — 字符串中至少出现两次的最长子串的长度。

Samples

abcd
0
ababa
3
zzz
2