本文只是随便说说hash的概念（换句话说，没有技术含量的= =） 放假回家前随便刷了几道hash题（虽说很多都是看题解过的），回家第一天，先来随便总结一下。 一： 1.hash其实就是弄一个函数（乱搞），然后对所给的数据进行hash得到一个key，这个key就是我们查找这个数据的关键。 2.例如对于坐标（x，y），我们可以用它的x^2+y^2作为key。对于一个字符串的，我们可以用h[

题意： 对于式子 a1(x1)3 a2(x2)3 a3(x3)3 a4(x4)3 a5(x5)3=0a_{1}(x_{1})^{3} a_{2}(x_{2})^{3} a_{3}(x_{3})^{3} a_{4}(x_{4})^{3} a_{5}(x_{5})^{3} = 0 a1~a5都已经给出，x1~x5都是从[-50,50]且不包含0.思路： 转换一下式子为 a1(x1)3 a2(x

题意： 让你求出区间内各个特征的个数相同的最大区间的长度。 思路： 参考别人的，话说这思路真的好6。将思路转化为了求相同的串的最大距离。 思路直接看这里：http://blog.youkuaiyun.com/lyy289065406/article/details/6647365 code： #include #include #include #include #incl

题意： 有n片雪花，每个雪花有6条边长度（顺时针或者逆时针不定）。问你是否有相同的两片雪花，即长度能够一一对应。 思路： 喵了一下别人的思路。大概就是把所给你的每片雪花总共12种情况全算出来（顺时针6种，逆时针6种），然后hash（把6个值加起来就是hash的key了）放到vector中。 我的MOD为99997。所以vector所用的范围为0~99996。 跑了3500ms。。。 #

题意： 输入n个字符串，然后进行m次询问，每次询问输入一个字符串，问n个字符串中是否存在与当前输入的字符串长度相等，并且刚好有且仅有一个位置的字符不同。存在则输出YES，不存在输出NO。 思路： 一开始自己没什么思路，跑去看了官方题解。hash还有保存到数组sort，二分查找？？！然后就这么做，然后就TLE了。。。。。 这题我也是参（chao)考（xi）别人的代码。其实直接字符串h

大白书上的一道例题，后缀数组的模板题吧，今天想练练hash，结果就wa+Tle了一脸。 还真没见过不卡自然取模，而卡自行取模的题，今天算是见到了。。取了好几个x，还是发生了碰撞？！ 题意： 让你根据所给字符串，找出至少出现m次的最长字符串，输出最长的长度和起始位置的最大值。 思路： 字符串hash+二分。（等学会了后缀数组再来套下模板） 二分len，然后判断长度是否合法。 判

题意： 给你a，b字符串，把每次b中出现的a删掉，然后将剩余串连接起来，继续找a删，直到b中不存在a。 思路： 我是用KMP写的。 KMP： 套用KMP模板求得失配数组，再开一个栈（我用的数组）保存没有被删除的字符以及已经匹配了a字符串的字符个数。如果在b中完整匹配到了a，则把length(a)个字符出栈，然后取栈顶保存的已匹配的字符个数继续去匹配a，栈为空则从0开始。 复杂度