2021年8月24日
在AC自动机上dp
摘要： 通常AC自动机上的dp至少是两维的，第一维是字符串长度，第二维是AC自动机上的节点数，dp[i][j]表示长度为i的字符串在自动机上匹配到j节点。在进行转移时，选定一个已经匹配到的节点，去更新它可以到达的节点的状态。 以洛谷P3041为例，在这一题中，先将所有的组合技插入到AC自动机中。当匹配到j节 阅读全文
posted @ 2021-08-24 15:12 樱与梅子 阅读(734) 评论(0) 推荐(0)