题目描述
如字符串"ababc"，它的所有的前缀为{"a","ab", "aba", "abab", "ababc"}，所有的后缀有{"c", "bc", "abc", "babc", "ababc"}。
给你一个串a，a[1...i]表示串a从1到i位置的前缀。求出对于串a的前缀a[1...i]的最长公共前后缀 (不包含前缀本身)，请你输出串a的s所有子串a[1...i]的最长公共前后缀长度。
输入
首先输入 t ,表示有 t 组样例 (1<=t<=10)；
接下来是 t 组样例，每组样例一个字符串 (字符串长度<=100000)。
输出
输出 t 行，每行输出子串[1...i]的前后缀相等长度，中间用空格隔开。