2017年10月12日
[BZOJ2434][Noi2011]阿狸的打字机 AC自动机+树状数组+离线
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2434 题目中这种多个串匹配的问题，一下子就想到了AC自动机。然后发现如果要建立AC自动机，跟着题目中的方式，不用把每个串提出来。如果是一个普通字符就直接加进去，如果是P就把当前节点记录下来， 阅读全文
posted @ 2017-10-12 20:54 halfrot 阅读(155) 评论(0) 推荐(0) 编辑