2019年8月7日
字符串
摘要： 题目 Description Input Output 题解 显然用是AC自动机来解决 先说一下没人写的正解 二进制分组， 建$O(lgm)$个AC自动机。 定义AC自动机的size为这个AC自动机中的字符串个数。 当两个AC自动机size相等时合并这两个AC自动机。时间复杂度$O(mlgm)$ 下 阅读全文
posted @ 2019-08-07 08:56 EZ_WYC 阅读(128) 评论(0) 推荐(1) 编辑