Browse Tag

HDU

HDU 5685 2016”百度之星”-资格赛 Problem A

度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：
H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)

Si代表 S[i] 字符的 ASCII 码。

请帮助度熊计算大字符串中任意一段的哈希值是多少。

HDU 1402 A * B Problem Plus

  • @ 千千
  • /
  • 发表于 2016 年 05 月 12 日
  • /
  • 数论
  • /
    • 2,897 次围观

题意很简单，就是计算两个数的乘积，像我英语这么差的人终于看懂了一道英文题目，好开心~

HDU 1251 统计难题

首先给出一些单词，然后输入一个空行代表单词输入完毕！随后输入的为单词的前缀，问以该前缀为首的单词有多少个？

HDU 3746 Cyclic Nacklace

  • @ 千千
  • /
  • 发表于 2016 年 05 月 10 日
  • /
  • 字符串
  • /
    • 2,726 次围观

给出一个字符串，问再加多少个同样序列可以构成至少里面存在两个相同的串，加的字符在原串左边右边都可以。
如：”abca“+”ab“ 得到 “abcabc” ，成立。
”abcde“+“abcde” 得到 “abcdeabcde” 成立