首页 > 兔子与兔子
开通博客写题解
头像 xuanweiace
发表于 2019-08-16 13:43:30
链接：https://ac.nowcoder.com/acm/contest/1008/B来源：牛客网 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Mr.Edge
发表于 2019-08-18 21:24:20
题意：判断两个子串是否相等 我们通过书可以知道：已知hash(s+t), hash(s), 那么就可以O(1)求出hash(t). 公式：hash(t) = hash(s+t)-hash(s)*p^t.length 所以处理完前缀hash值后，就可以通过上述方法来判断任意两个子串是否相等. #inc 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 CAICAIIs
发表于 2019-08-26 00:28:48
题目描述很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 CAICAIIs
发表于 2020-01-28 16:43:35
Hash表也叫散列表我们可以利用Hash表来比较字符串是否相等如果一个个字符进行比较，时间复杂度就为O(n)所以，把每个字符或字符串映射成一个整数来进行比较这些整数是否相等，这样时间复杂度就为O(1)。这个映射函数叫做hash函数，存放记录的数组叫做hash表。例如：a我们可以表示为1,b就为2.. 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Doria——tt
发表于 2022-08-09 17:24:02
兔子与兔子 【思路】 字符串哈希:将一个字符串通过一种映射关系(字符串到p进制数,p一般取131或1331)转化为一个整数,通过整数对比来反映字符串关系。我们可以用一个大整数来举例： 如：91234599912345，我们如何比较两个12345串呢？ 第一个12345串可以用912 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”