【字符串】
wodasini
这个作者很懒,什么都没留下…
展开
-
【ECNU OJ】EOJ 3424 以及 浅谈字符串哈希
"哈希——优雅的暴力”终于在学校oj的millioaire刷到第一页了,开始补题。哈希能做什么?哈希能够帮你把一段字符串转换成数字,从而当预处理得当,可以在O(1)的时候比较两个字符串是否相同(仅仅是相同。通常以下方法构造: 观察上述公式(我的latex用的巨垃圾): 定义Hash(i,L) = H(i) - H(i+L)x^L展开后等于:Hash(i,L) = s[i+L-1...原创 2018-04-02 14:31:44 · 362 阅读 · 0 评论 -
【ECNU OJ 3378】 Hidden anagram
上一篇字符串哈希写完后,写这篇就容易多了。没看过的可以参考 https://blog.csdn.net/wodasini/article/details/797883743378. Hidden Anagrams题目大意: 给出两个字符串 寻找满足以下条件的最长子串长度: 1、要求子串连续。 2、要求这两个子串内每个字符含量相等还是直接讲例子...原创 2018-04-02 18:55:57 · 192 阅读 · 0 评论