摘要:
http://acm.scu.edu.cn/soj/problem.action?id=3030 给m个病毒串,问多少种不同的长度为n的基因序列不包含病毒串? 题解: 把所有病毒插入AC自动机的Tire树中, 我们把Tire树上的标记节点认为是一种包含了病毒的基因序列的后缀 因此我们建立Fail指针 阅读全文
摘要:
记一下数组+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 阅读全文