AC

暴力匹配。
百度的时候说有KMP算法，具体查明白以后尝试KMP实现。