2015年10月4日
Keywords Search---hdu2222（AC自动机 模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过；本题就是最基础的模板；在此之前需要理解kmp和字典树（trie）;Trie树有3个基本性质：(1)根... Read More
posted @ 2015-10-04 17:28 西瓜不懂柠檬的酸 Views(348) Comments(0) Diggs(0)
levels of contents