欢迎使用本站,预祝练习时长两年半的选手们到成功! [本模块信息来自tem/def/head]

yzo 哈希02 提高

时间:2024-05-29 21:00 作者:admin 点击:
1、求一个字符串的所有前缀的哈希值 2、求一个字符串的所有后缀的哈希值(进制计算错误,取模错误) 3、求一个字符串的哈希值 作业优先:1456,其次1455 下节课内容 4、求一个片段

1、求一个字符串的所有前缀的哈希值

2、求一个字符串的所有后缀的哈希值(进制计算错误,取模错误)

3、求一个字符串的哈希值


作业优先:1456,其次1455


下节课内容

4、求一个片段的字符串哈希值

有字符串:"abcdefgh"

已知字符串"abc"和字符串"abcdefgh"的哈希值,求"defgh"的哈希值

已知字符串"defgh"和字符串"abcdefgh"的哈希值,求"abc"的哈希值

应用例子:输入一个巨长的字符串,在这个字符串中找一个长度为5的子串

abcdefghijklmno

abcde

bcdef

 cdefg

  defgh

   .....

(责任编辑:admin)
    顶一下
    (0)
    0%
    踩一下
    (0)
    0%