Hash
SSL_CYZ
这个作者很懒,什么都没留下…
展开
-
ybtoj·子正方形【Hash】
子正方形Description--代码-- Description– 高效进阶「字符串算法」第2章 Hash 和 Hash 表课堂过关 例题5 代码– #include <iostream> #include <cstdio> #define ull long long using namespace std; int n, ans, a[55][55], b[55][55]; ull t1[55], t2[55], h1[55][55], h2[55][55]; bool原创 2021-05-21 20:53:59 · 123 阅读 · 0 评论 -
ybtoj·回文子串【Hash】
回文子串Description--解题思路--代码-- Description– 高效进阶「字符串算法」第2章 Hash 和 Hash 表课堂过关 例题2 解题思路– 用前缀和的方式正反记录字符串,即可实现快速查询一个串的哈希值 枚举每一个中心点i,则有两种情况: 以i点为中心,回文串的长度是奇数 以i点和i+1点中间的轴为中心,回文串的长度是偶数 然后二分求延伸的长度 代码– #include <iostream> #include <cstring> #include原创 2021-05-08 16:51:40 · 192 阅读 · 0 评论 -
ybtoj·字符串哈希【Hash】
字符串哈希Description--代码-- Description– 高效进阶「字符串算法」第2章 Hash 和 Hash 表课堂过关 例题1 代码– #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int M = 1e8 + 9; int s, n, ans; bool pd[M]; string o; int main() { scan原创 2021-05-04 15:56:25 · 97 阅读 · 0 评论 -
K匹配【Hash】
nowcoder 2020牛客NOIP赛前集训营-提高组(第五场)T2 K匹配Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--暴力做法正解 Description– 给定一个字符串SSS和一个字符串TTT,如果SSS存在一个长度为kkk的子串Sl1,l1+k−1S_{l_1, l_1 + k - 1}Sl1,l1+k−1 和TTT的某个长度为kkk的子串Tl2,l2+k−1T_{l_2,l_2 + k - 1原创 2020-10-29 15:57:36 · 336 阅读 · 0 评论 -
LG·字符串哈希【Hash】
luogu 3370【模板】字符串哈希Description--Input--Output--Sample Input--Sample Output--说明--代码-- Description– 给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 Input– 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一...原创 2020-06-02 07:38:12 · 79 阅读 · 0 评论