2015年12月7日
uva 11019 Matrix Matcher
摘要： 题意:给出一个n*m的字符矩阵T,你的任务是找出给定的x*y的字符矩阵P在T中出现了多少次.思路：要想整个矩阵匹配，至少各行都得匹配。所以先把P的每行看做一个模式串构造出AC自动机，然后在T中的各行逐一匹配，找到P中每一行的所有匹配点。只要在匹配时做一些附加操作，就可以把匹配出来的单一的行拼成矩形。... 阅读全文
posted @ 2015-12-07 00:25 yyblues 阅读(296) 评论(0) 推荐(0) 编辑