最大值

题号：NC207429
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个字符串s，对于字符串中一个非前缀子串恰好为字符串的前缀我们称之为ac串。
请问给出一个字符串他的ac串最大长度为多少

输入数据第一行是t，表示数据的组数，接下来每组数据输入一个字符串s
（t<=10，s<=1e5）

输出最大长度

示例1

复制

2
aaaaa
abacc

复制

4
1

aaaab的ac串是aaa(2:4)
acac的ac串是ac(3:4)