题目描述

Kim先生是一位专业的程序员。

最近他想设计一个功能尽可能多的新编辑器。

大多数编辑器支持一个简单的搜索函数，该函数在文本中查找查询模式字符串的一个匹配项（或所有匹配项）。

他观察到，如果没有给出查询模式，商业编辑器中的搜索功能就不起作用。他的新搜索函数的想法是把给定文本的每个子字符串看作查询模式字符串本身，而他的新函数则在文本中找到另一个匹配项。问题是文本中可能会出现许多子字符串。因此，Kim先生决定新函数只查找文本中最长的子字符串，这样就可以解决这个问题。

搜索函数的形式定义如下：

给定文本字符串$s$，查找文本字符串$s$中最长的子字符串，使得子字符串至少出现两次。允许两个子串重叠。

输入格式

您的程序将从标准输入中读取。字符串总个数TT在输入的第一行给出。对于每个测试用例，在一行中给出一个文本字符串$s$。

对于每个字符串，长度$\leq5000$，字母集合是全体小写英文字符。

输出格式

您的程序将写入标准输出。每个测试用例只打印一行。打印文本字符串$s$中最长子字符串的长度，使得该子字符串至少出现两次。

样例输入

3
abcdefghikjlmn
abcabcabc
abcabb abcabb

样例输出

0
6
3

Md源码

这题之前还没有翻译时我提交了翻译，也点了上面的提交翻译的那个功能交的，结果大半年没反馈。现在这题的翻译比较烂，我再交一次吧。