CF961F k-substrings

给定一个长度为 $n$ 的字符串 $T$ 。 定义 $k$ 子串表示 $S_k , S_{k+1} ~ \cdots S_{n - k +1}$ 。显然的， $1$子串= $T$，并且有 $\lceil \frac n 2 \rceil$ 个 $k$ 子串。 对于每一个 $k$ 子串 $k=1,2,3...\lceil \frac n 2 \rceil$ ，试找出最大长度的字符串 $t$，使得 $t$ 是 $T$ 的前缀和后缀且 $t$ 的 长度为奇数。

无

无

The answer for first sample test is folowing: - 1-substring: bcabcabcabcabca - 2-substring: cabcabcabcabc - 3-substring: abcabcabcab - 4-substring: bcabcabca - 5-substring: cabcabc - 6-substring: abcab - 7-substring: bca - 8-substring: c