不是大佬，而是关键词搜索弱鸡。double AC，代码链接如下：

小米大礼包：https://blog.csdn.net/amusi1994/article/details/82793376

最优分割：https://blog.csdn.net/amusi1994/article/details/82793562