如题。

回文自动机 / AC 自动机也可以。