- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA11019--Matrix Matcher（二维哈希）
UVA11019–Matrix Matcher 题意 从n×m的字符矩阵中找到有多少个x×y的字符矩阵。 分析 运用二维哈希，采用两个base——base1、base2 先对模式矩阵串进行gethash操作，得到H[x][y]的值 然后对原矩阵串进行gethash操作 遍历H，通过get操作寻找结果等于H[x][y]的即为解 我的代码 #include<iostream> #inc...
2020-03-19 16:01:54
287
原创 CF898F
CF898F 题意 给定一个数字串，要求在串中插入’+‘和’=’，使得这个数字串变成一个成立的等式。要求如下： 1.’+‘必须在’='前面 2.加数与和都不能有前导0，且非空。 输入保证有解。 分析： 首先定位=的位置x，这样结果的长度就为len=n-x+1，这样复杂度就变为O(1)。 只剩下被加数长度为len或len-1，或者是加数的长度为len或len-1。 运用双哈希匹配字符串，单哈希...
2020-03-18 22:17:01
234
原创 CF149E题解
CF149E题解—KMP算法 题意 给出一个长字符串S和一组询问字符串P，对于每个询问需要知道在S中是否存在两个位置不同的子串可以组成该询问字符串。 分析： 运用KMP算法对正串S和P进行匹配，用数组lo[x]记录第一次（第一次很关键）匹配的长度为x时其匹配在S中的末位置，再将S和P逆置，运用KMP算法再进行匹配，对于每一次匹配长度为x，查找对应剩下的长度m-x(m为P串长)是否已经存在，再...
2020-03-18 02:11:28
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人