题目描述

给定一个字符串，求最长重复子串，这两个子串可以重叠

重复子串：字符串t在s中至少出现两次，则称t使s的子串

输入格式

输入一个数字T（1

每组数据输入一个字符串s（1 5） 


|s|的总和不超过2e5

输出格式

输出可重叠最长重复子串的长度

3
abab
aaa
abcd

2
2
0

提示

在第一个样例中"ab"是可重叠最长重复子串

在第二个样例中"aa"是可重叠最长重复子串


在第三个样例中没有可重叠重复子串