摘要: http://poj.org/problem?id=1204 题目大意:给一个字母表,求一些字符串的开端第一次出现的位置和字符串的方向(字符串可以按照八个方向放在字母表中可匹配的位置) ———————————————————————————————— 一定是AC自动机,而且我们不可能对二位字母表AC 阅读全文
posted @ 2017-12-05 20:26 luyouqi233 阅读(498) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2222 题目大意: 给定 n 个长度不超过 50 的由小写英文字母组成的单词,以及一篇长为 m 的文章,问有多少个单词在文章中出现了,多组数据。 —————————————————————— AC自动机裸题。 (C 阅读全文
posted @ 2017-12-05 15:58 luyouqi233 阅读(310) 评论(0) 推荐(0) 编辑