2014年4月18日
UVA 11019 二维匹配 AC自动机
摘要： 这个题目要求在一个大矩阵里面匹配一个小矩阵，是AC自动机的灵活应用思路是逐行按普通AC自动机匹配，用过counts[i][j]记录一下T字符矩阵以i行j列为开头的与P等大的矩阵区域 有多少行已经匹配了，显然如果该数值==p的行数，则说明匹配成功就是在自动机的过程中，匹配得时候要稍微多想一下，每次匹配... 阅读全文
posted @ 2014-04-18 17:28 KRisen 阅读(286) 评论(0) 推荐(0) 编辑