AC自动机加dp，还要记录路径。。

gg