2020年11月21日
DNA Sequence
摘要： DNA Sequence 参考：AC自动机+矩阵快速幂 POJ 2778 先用AC 自动机保存其状态，用end数组标记那些不能到达的点，并且要注意的一点是如果一个病毒串为abcdef，另一个病毒串为aaabcdef，不止是需要标记这两个串，还需要标记aaabcdef和aabcdef，这个可以在进行自 阅读全文
posted @ 2020-11-21 16:14 caoanda 阅读(164) 评论(0) 推荐(0) 编辑