hash
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
蓝桥杯训练——[蓝桥杯][2015年第六届真题]密文搜索(字符串hash解法)
题目链接:https://www.dotcpp.com/oj/problem1828.html 计算出文本串每连续八个字符的hash值,并统计文本串中各hash值出现的次数,这样在输入模式串的之后计算出模式串的hash值直接累加即可。(本题要求串和串之间的匹配标准可以无序,例如:ababc和cbaba可以匹配,因为两个串包含的字符完全一样,经过一定的排序后两串可以相同。)这样我们计算...原创 2020-04-12 17:08:50 · 267 阅读 · 0 评论 -
牛客竞赛——白兔的字符串(字符串hash)
博客学习:https://blog.csdn.net/MyLinChi/article/details/79509455andhttps://blog.csdn.net/MyLinChi/article/details/79508112 题目链接:https://ac.nowcoder.com/acm/problem/15253 一涉及循环字符串就要想到扩展加倍字符串 ...原创 2020-03-28 21:51:58 · 298 阅读 · 0 评论 -
字符串hash---CodeForces - 7D
http://codeforces.com/problemset/problem/7/D 题意:长度是 n 的字符串 s,如果它自身是回文数,且它的长度为 floor(n / 2)的前缀和后缀是 (k - 1)-回文数,则它被称作 k-回文数。按照定义,任何字符串 (甚至空字符串) 都是 0-回文数。 字符串 s 的回文度,被定义为这样的一个最大数 k,满足 s 是 k-回文数。...原创 2020-01-21 18:52:17 · 189 阅读 · 0 评论