2013年5月14日
poj 1204
摘要： AC自动机的应用，第一次做ac自动机，磕磕碰碰做了一整天，之前对于AC自动机的原理就想了好几个星期，一直没想透彻，失配函数还行，就是那个匹配过程不是很透彻，昨天又想了想，突然感觉理解了，但今天发现有些细节还是没搞透彻，唉╮(╯▽╰)╭。思路就是枚举每个方向的字符串通过利用AC自动机进行匹配，610ms水过 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 const int maxn= 阅读全文
posted @ 2013-05-14 19:59 LJ_COME!!!!! 阅读(151) 评论(0) 推荐(0)