摘要: P3715 [BJOI2017]魔法咒语 AC自动机+dp+矩阵乘法 常规思路是按基本串建立AC自动机 然鹅这题是按禁忌串建立AC自动机 对后缀是禁忌的点以及它的失配点做上标记$(a[i].ed)$,到时候不访问。 基本串转化为自动机上的边:设$p[j][i]$表示第$j$个节点加上第$i$个串会到 阅读全文
posted @ 2018-12-28 22:22 kafuuchino 阅读(265) 评论(0) 推荐(0) 编辑