2016年3月29日
AC自动机---病毒侵袭持续中
摘要： HDU 3065 题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110773#problem/C Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶 阅读全文
posted @ 2016-03-29 21:18 茶飘香~ 阅读(199) 评论(0) 推荐(0) 编辑
AC自动机---病毒侵袭
摘要： HDU 2896 题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110773#problem/B Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋―― 阅读全文
posted @ 2016-03-29 20:06 茶飘香~ 阅读(239) 评论(0) 推荐(0) 编辑
线段树或树状数组---Flowers
摘要： 题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=4325 Description As is known to all, the blooming time and duration varies between different kinds of f 阅读全文
posted @ 2016-03-29 17:16 茶飘香~ 阅读(194) 评论(0) 推荐(0) 编辑
AC自动机---Keywords Search
摘要： 题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110773#problem/A Description In the modern time, Search engine came into the life of everyb 阅读全文
posted @ 2016-03-29 17:09 茶飘香~ 阅读(224) 评论(0) 推荐(0) 编辑
AC自动机基础知识讲解
摘要： AC自动机 转载自：小白 还可参考：飘过的小牛 1.KMP算法： a. 传统字符串的匹配和KMP： 对于字符串S = ”abcabcabdabba”，T = ”abcabd”，如果用T去匹配S下划线部分是当前已经匹配好的前缀，当c和d不匹配时： S：abcabcabdabba T：abcabd 传统 阅读全文
posted @ 2016-03-29 16:58 茶飘香~ 阅读(473) 评论(0) 推荐(0) 编辑