KMP也超时的，大佬说是AC自动机，是我不配