Editor

Kim 先生是一位专业的程序员。 最近他想设计一个功能尽可能多的新编辑器。 大多数编辑器支持一个简单的搜索函数，该函数在文本中查找查询模式字符串的一个匹配项（或所有匹配项）。 他观察到，如果没有给出查询模式，商业编辑器中的搜索功能就不起作用。他的新搜索函数的想法是把给定文本的每个子字符串看作查询模式字符串本身，而他的新函数则在文本中找到另一个匹配项。问题是文本中可能会出现许多子字符串。因此，Kim 先生决定新函数只查找文本中最长的子字符串，这样就可以解决这个问题。 搜索函数的形式定义如下： 给定文本字符串 $s$，查找文本字符串 $s$ 中最长的子字符串，使得子字符串至少出现两次。允许两个子串重叠。 ### 输入 从标准输入中读取输入。字符串总个数 $T$ 在输入的第一行给出。对于每个测试用例，在一行中给出一个文本字符串 $s$。 对于每个字符串，长度 $\leq5000$，字母集合是全体小写英文字符。 ### 输出 您的程序将写入标准输出。每个测试用例只打印一行。打印文本字符串 $s$ 中最长子字符串的长度，使得该子字符串至少出现两次。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3664 [PDF](https://uva.onlinejudge.org/external/12/p1223.pdf)