2019年7月12日
洛谷 P2292 [HNOI2004]L语言 题解
摘要： 一、题目： "洛谷原题" 二、思路： 由于刚学了AC自动机，所以这个题就用AC自动机写吧。 先来回顾AC自动机的基本功能，类比KMP，AC自动机能求出每个单词在文章中的出现位置，对吧？ 那么看这个题，如果我们将单词在文章中出现的位置记录下来，变成区间$[l,r]$，那么这个题就变成了区间覆盖问题。即 阅读全文
posted @ 2019-07-12 20:12 蓝田日暖玉生烟 阅读(191) 评论(0) 推荐(0) 编辑