楼上正解。。。ac自动机，不过这玩意要手写真要命。