BZOJ[1195][HNOI2006]最短母串 AC自动机+状态压缩
传送门ber~AC自动机多记录一个state" role="presentation" style="position: relative;">statestatestate表示这个点代表的状态 把所有串插进AC自动机里,串i" role="presentation" style="position: relative;">iii的末尾的state" role="presentation"
原创
2018-01-24 14:43:53 ·
786 阅读 ·
3 评论