摘要: http://acm.scu.edu.cn/soj/problem.action?id=3030 给m个病毒串,问多少种不同的长度为n的基因序列不包含病毒串? 题解: 把所有病毒插入AC自动机的Tire树中, 我们把Tire树上的标记节点认为是一种包含了病毒的基因序列的后缀 因此我们建立Fail指针 阅读全文
posted @ 2019-07-23 17:12 nervending 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 记一下数组+node实现+封装的新板子 http://acm.hdu.edu.cn/showproblem.php?pid=2222 http://acm.hdu.edu.cn/showproblem.php?pid=2896 http://acm.hdu.edu.cn/showproblem.ph 阅读全文
posted @ 2019-07-23 13:36 nervending 阅读(197) 评论(0) 推荐(0) 编辑