← 返回题目列表

Codeforces · 23/A

A. 给你一根绳子......

中文机器翻译题面 查看原题

给你一串小写拉丁字母。你的任务是找到在字符串中至少可以满足两次的最长子字符串的长度。这些事件可能会重叠(请参阅示例测试 2)。

输入

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

输出

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

示例

输入 #1

abcd

输出 #1

0

输入 #2

ababa

输出 #2

3

输入 #3

zzz

输出 #3

2