2020年1月13日
【题解】单词
摘要： "LuoguP3966" 题目大意：给定若干个字符串，求它们组成的文章中，每个单词出现的次数。输入有重复。 $Solution$ : 多模式匹配，直接上$AC$自动机咯。但是注意到，因为有重复，所以造成建立自动机的时候，$Trie$上的字符串编号会被覆盖。对答案造成错误影响。 那么我们可以人工去重， 阅读全文
posted @ 2020-01-13 21:18 Refined_heart 阅读(146) 评论(0) 推荐(0) 编辑