随笔分类 -  AC自动机

HDU 3065 病毒侵袭持续中 AC自动机
摘要：HDU 3065AC自动机 这个也可以拿来做模板了，使用静态数组模拟建树 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2015-07-26 20:22 再见~雨泉 阅读(371) 评论(0) 推荐(0)
HDU 2222 Keywords Search（AC自动机）
摘要：裸的AC自动机，这倒题不能使用静态数组模拟建树的过程，10000*50*26这样会爆内存，所以使用指针，使用结构体动态分配new这个可以用来做模板了 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include ... 阅读全文
posted @ 2015-07-26 20:18 再见~雨泉 阅读(311) 评论(0) 推荐(0)
HDU 5164Matching on Array(AC自动机)
摘要：这是BC上的一道题，当时比赛没有做，回头看看题解，说是AC自动机，想着没有写过AC自动机，于是便试着抄抄白书的模板，硬是搞了我数个小时2000ms时限1800过了= = ！这里就直接贴上BC的结题报告（#27）：http://bestcoder.hdu.edu.cn/solutions.php100... 阅读全文
posted @ 2015-02-02 00:44 再见~雨泉 阅读(345) 评论(0) 推荐(0)