摘要：一开始以为是dp，后来看了一下标签。。。二分答案？之前也想过，但是没往下想，然后之后的算法就顺理成章，先求出第一个地图的所有子矩阵的hash值，然后求第二个，在上一个地图例二分查找，然后就没了。 算法很好想，也很好写，但是一开始我想的和最长公共子序列差不多的dp却不行（子矩阵是子串啊）。。。总的来说 阅读全文

摘要：我复习的时候，突然发现没写过hash算法，惊讶！！！赶紧补一下。 把字符串看成base进制的数。Hash值比较就是为了判断是否有相同的字符串。（base是自己定义的大于26的质数，个人认为大一点比较好） 下面是代码 这是一个简单的一维hash，假如有冲突的话可以用二维哈希来处理冲突（就是再找一个ba 阅读全文