2020年3月1日
习题：DNA Sequence（AC自动机）
摘要： 题目 "传送门" 思路 算是AC自动机的一个经典的应用 不包含其中的任何一个字串，也就是不能再自动机上面进行匹配 只要在自动机上走的路径不包含任何一个终结节点就行了 按照常规做法，建矩阵跑快速幂 代码 阅读全文
posted @ 2020-03-01 11:21 loney_s 阅读(304) 评论(0) 推荐(0)