2019年7月27日
【HNOI2004】L语言
摘要： Description 给定n个模式串和m个文本串，对于每个文本串，求出这个文本串在模式串中最大匹配长度。 Solution 我们采用AC自动机求解。 首先构建自动机，在Trie上保存模式串，之后通过bfs求出失配数组（AC自动机的模板操作），之后处理匹配操作。 这里的一个难点就是我们需要记录最大的 阅读全文
posted @ 2019-07-27 15:53 AD_shl 阅读(210) 评论(0) 推荐(0) 编辑