hash
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[jzoj5462]【NOIP2017提高A组冲刺11.8】好文章
标签:哈希传送门Solution题目实际要求我们求出重复的子串数容易想到的 可以求出每个子串的 hash 值 然后排序 最后扫一遍 那么这里也浅谈一下 hash 算法My Style我一般会设两个质数 称较小的为 p 较大的为 P比较基本的 HStr=∑stri∗pi(modP)H_{Str}=\sum str_i*p^i (mod P)为了防止被卡时间 减少代码复杂度 我们同时用多个 hash原创 2017-11-09 20:16:55 · 587 阅读 · 0 评论 -
[jzoj5635][CF578D]【NOI2018模拟4.7】LCS
三倍经验题当然要优先做啦~~~ jzoj5636 CF578D Solution T可以看成S去掉一个字母再加一个字母. 首先把S分成一些相同字母组成的段(假设有k段),去掉这些段中的任意一个字母是等价的. 之后我们可以在任何一个位置添加任何字母,除非和原来的S一模一样. 那么方案数就是k(nm-n). 然而,有些T会被计算2次,这些串都有子串长成ababa..aba这样(只...原创 2018-04-11 21:02:34 · 573 阅读 · 0 评论