摘要: UVA - 11019 Matrix Matcher 题意:给出一个N*M的矩阵和一个X*Y的模板矩阵,求模板矩阵在矩阵中的出现次数。 思路: 二维哈希。 类似于求前缀和,假设纵向的base是base1,横向的的base是base2 。 预处理: hash[i][j]=(s[i][j]-'a'+1) 阅读全文
posted @ 2020-03-21 10:41 Chillilly 阅读(159) 评论(0) 推荐(0)