2019年7月15日
「NOI2011」阿狸的打字机——AC自动机+树状数组
摘要： 题面 LOJ #2444. 解析 一个串在另一个串中出现了几次，很容易联想到AC自动机，但暴力匹配肯定是不行的，需要我们巧妙地维护 我们发现模式串在文本串中的出现次数就是文本串在trie树上包含的所有节点中，不断跳tail指针可以跳到模式串的终止节点的个数 显然不能暴力跳，由于每个节点有且只有一个f 阅读全文
posted @ 2019-07-15 18:47 Mr_Joker 阅读(152) 评论(2) 推荐(0) 编辑