DCrusher's blog

传送门： http://blog.youkuaiyun.com/niushuai666/article/details/7002823 AC自动机简介： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机

Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 48950 Accepted Submission(s): 15626 Problem Description In the modern t

3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2536 Solved: 1185 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。