2012年7月11日
poj1204
摘要： dfa，ac自动机。题意：给定一些单词，给定一个矩阵，在矩阵内8方向找每个单词是否出现过。输出每个单词的出现位置和方向。分析：分别以位于矩阵四周的点作为起点，每个起点找向8个方向最长的字符串，分别加入自动机。View Code #include #include #include #include using namespace std;const int kind = 26;struct node{ node *fail; //失败指针 node *next[kind]; //Tire每个节点的26个子节点（最多26个字母） int id; //是否为该单词的最后一个节点 ... 阅读全文
posted @ 2012-07-11 18:12 undefined2024 阅读(1143) 评论(0) 推荐(0)