ACM-AC自动机
拔丝奶糖54
许我向你看,lllll
展开
-
codeforces 918 B. Radio Station+AC自动机
http://codeforces.com/contest/918/problem/B B. Radio Station time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output As the guys fried the radio原创 2018-01-30 00:31:12 · 400 阅读 · 0 评论 -
AC自动机+模板+hdu 3065
AC自动机目前只做了三道只是板子题的题:学长训练赛的,那也得记下来呀,以后多做题吧。。。对AC自动机的理解:ac自动机其实就是一种多模匹配算法,下面是我对多模匹配的理解,与多模与之对于的是单模,单模就是给你一个单词,然后给你一个字符串,问你这个单词是否在这个字符串中出现过(匹配),这个问题可以用kmp算法在比较高效的效率上完成这个任务。那么现在我们换个问题,给你很多个单词,然后给你一段字符串,原创 2018-01-25 21:42:39 · 194 阅读 · 0 评论 -
hdu 2222 Keywords Search
hdu 2222 Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 71419 Accepted Submission(s): 24370Problem Description In原创 2018-01-25 21:53:29 · 171 阅读 · 0 评论 -
hdu 2896 病毒侵袭
hdu 2222 病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32142 Accepted Submission(s): 7325Problem Description 当太阳的光辉逐渐被原创 2018-01-25 21:56:28 · 158 阅读 · 0 评论