摘要：
http://poj.org/problem?id=1204大意：给出一个棋盘puzzle，，和w个模式串，，在棋盘中寻找模式串。。棋盘中任意一格有8个方向可以走。。解题思路： AC自动机 + 枚举8个方向即可get_trie(),get_ac().直接用模版。。。。query 有一点小技巧。。需要枚举8个方向，，对于一行，我们对竖直方向上的枚举可以省略，因为我们在竖直方向上枚举时，会补充上。。另外 我们无需枚举一行中的每一个点，，只需第一个即可，因为，，我们在一个方向上枚举时，，会包含到后面的。 1 #include 2 #include 3 using namespace std;... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2222第一道 AC自动机。。。。。trie树的建立 和 AC自动机的查询，，可作模版。。。解题思路：AC的应用。。。直接模版。。 1 #include 2 #include 3 using namespace std; 4 struct point { 5 struct point *final; 6 struct point *next[26]; 7 int count; 8 point(){ 9 final =NULL;10 count =0;... 阅读全文