2020年5月13日
#0005.「NOI2011」阿狸的打字机
摘要： 题目大意： 题目为了减少输入量采用了不太直接的输入方法，但这道题的本质还是给定n个字符串，查询x在y中出现的次数。 题目解法： 看到字符串匹配想到AC自动机。做法上显然是在遍历一遍树的时候处理出所有答案。 然后其实就是和洛谷上的板子题AC自动机二次加强版差不多了。我们将遍历时的字符串作为动态的文本串 阅读全文
posted @ 2020-05-13 12:04 Myrcella 阅读(108) 评论(0) 推荐(0)