Paulliant

摘要： 题意 给定一个字符串 $s$ ，求一个子串 $t$ 满足 $t$ 是 $s$ 的前缀、后缀且在除前缀后缀之外的地方出现过。 $1 \leq |s| \leq 10^6$ 思路 $\text{Z}$算法是一个和 $\text{Manacher}$算法很像的字符串算法，功能是求出一个 $z$ 数组，代表 阅读全文