- 博客(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
270
原创 CF898F
CF898F题意给定一个数字串，要求在串中插入’+‘和’=’，使得这个数字串变成一个成立的等式。要求如下：1.’+‘必须在’='前面2.加数与和都不能有前导0，且非空。输入保证有解。 分析：首先定位=的位置x，这样结果的长度就为len=n-x+1，这样复杂度就变为O(1)。只剩下被加数长度为len或len-1，或者是加数的长度为len或len-1。运用双哈希匹配字符串，单哈希...
2020-03-18 22:17:01
222
原创 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
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人