2022年6月10日
L 语言 [AC自动机][状态压缩]
摘要： UPDATE: 字典树那儿的复杂度写错了。。是∣s∣∣t∣ 。已修改。 题目链接[洛谷] 题目大意： 给出一个大小为 n 的模式串集合 S，m 个目标串 t，找出每个 t 中能由 S 中任意个模式串（可重复使用）拼接成的最长前缀。 1 ≤ n ≤ 20，1 ≤ m ≤ 50，1 ≤ ∣s∣ ≤ 20 阅读全文
posted @ 2022-06-10 22:24 julic20s 阅读(50) 评论(0) 推荐(0)