2013年4月17日
HDU 2222 Keywords Search（AC自动机）
摘要： 题目大意 给了 n(n<=10^4) 个单词，每个单词只包含 'a'~'z'，长度不超过 50。 最后给出一个字符串，长度不超过 10^6 问的是：这个字符串中，包含几个单词？ 做法分析 先把所有的单词建成一颗字典树，然后求 fail 指针，做成自动机 最后，对读入的字符串进行匹配，注意，如果这个单 阅读全文
posted @ 2013-04-17 12:48 jianzhang.zj 阅读(305) 评论(0) 推荐(0) 编辑