摘要：
http://baike.baidu.com/view/8150013.htmhttp://acm.hdu.edu.cn/showproblem.php?pid=2222今天看到这道题 以为是KMP 刚学完 想拿来练手 谁知写完超时。去discuss看了看 说是用AC自动机过的 今天也没什么安排 就去了解了下 它是建立在KMP和trie树基础上的一种高效串匹配的算法先将字符串建成一个字典树 标记每个字符串的尾部 建完之后 输入待匹配的字符串 这是只对这个字符串进行循环查找即可 判断每个字符是否是在字典树里出现 当循环到一个字符串的尾部时 num就会加上这个字符串的数量。看着别人的模板打了一晚上 阅读全文
摘要：
http://dongxicheng.org/structure/trietree/http://hi.baidu.com/piaoshi111/item/ad5f7c12ca63f38889a95622http://poj.org/problem?id=3630刚开始套字典树 将字符串末尾标记 查询到末尾时标记 动态的 超时了 参考着别人的写了个静态的 过了 172MSView Code 1 #include 2 #include 3 #include 4 using namespace std; 5 struct node 6 { 7 int count; 8 int n... 阅读全文