poj1204Word Puzzles,caioj1465地图匹配(AC自动机+搜索)
题目传送门
题意:
给出有一个L*C的字符地图,地图的行与列都从0开始编号
然后给出一些字符串,求出这些字符串在字符地图上第一次出现的坐标
输出字符串第一个字母的坐标和字符串的方向
字符串的方向是指字符串的走向
A表示正北,B表示东北,C表示正东,D表示东南,E表示正南,F表示西南,G表示正西,H表示西北
且保证字符串的方向是固定的。好题!绝对的好题!解法:
每一个字符串去建字典树。
原创
2017-09-23 09:37:54 ·
358 阅读 ·
0 评论