随笔分类 -  字符串 AC自动机

POJ 1204 AC自动机
摘要：链接： http://poj.org/problem?id=1204 题意： 给定一个n*m的大写字母组成的矩阵，再给定C个单词，这些单词可能出现在矩阵中，出现的方向可能是上、下、左、右、左上、右上、左下、右下 问这C个单词的第一个字母出现在矩阵中的什么位置，以及出现的方向。 题解： 这题有两种解法 阅读全文
posted @ 2017-05-01 22:01 Flowersea 阅读(281) 评论(7) 推荐(1)
HDOJ 2222 AC自动机
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=2222 代码： 阅读全文
posted @ 2017-05-01 21:20 Flowersea 阅读(309) 评论(4) 推荐(1)