2017年9月23日
caioj1465&&poj1024: 【AC自动机】地图匹配
摘要： 刷的第二题AC自动机，这题简直了。。 用询问的串建AC自动机，然后。。。爆搜！ ACBB ACBBACCA A AABBC ——〉 A CACBA ACBA 像这样，将最外面的每一个点将有可能的方向走，比如第一行第一列的A向东南走，就可以得到一个ACBA的串，然后像模板题一样，去匹配找就行了。（老实 阅读全文
posted @ 2017-09-23 08:39 AKCqhzdy 阅读(297) 评论(0) 推荐(0) 编辑