摘要:
【BZOJ3172】[TJOI2013]单词 题面 bzoj luogu 题解 我们考虑一下$AC$自动机的匹配过程 发现每个字符串的出现次数就是$fail$树上串最后字符节点的权值之和 然后就比较简单了 代码 阅读全文
摘要:
【BZOJ2434】[NOI2011]阿狸的打字机 题面 bzoj 洛谷 题解 我们先想一下最暴力是怎么搞的 把$AC$自动机建好,每一个节点,从$y$串的结尾节点往上跳它的父亲, 和普通的$AC$自动机一样跳就好了 然而这个可以优化一下 我们将所有询问离线 每个串统计一次其他串对它的贡献 就可以有 阅读全文