lcw

摘要： 咕了一年的题。 先点分治。考虑某条经过当前重心 $rt$ 的合法回文路径：（图摘自 yww 的题解） 其中 $x\to y$ 是合法回文路径，那么 $T$ 是一个回文串。 先把 $rt$ 到每个点的串的 AC 自动机建出来，然后在 fail 树上 dfs，并把当前 dfs 到的点当作 $x$，那么 阅读全文