ヽ(o_ _)o

子正方形Description--代码--Description–高效进阶「字符串算法」第2章 Hash 和 Hash 表课堂过关 例题5代码–#include <iostream>#include <cstdio>#define ull long longusing namespace std;int n, ans, a[55][55], b[55][55];ull t1[55], t2[55], h1[55][55], h2[55][55];bool

回文子串Description--解题思路--代码--Description–高效进阶「字符串算法」第2章 Hash 和 Hash 表课堂过关 例题2解题思路–用前缀和的方式正反记录字符串，即可实现快速查询一个串的哈希值枚举每一个中心点i，则有两种情况：以i点为中心，回文串的长度是奇数以i点和i+1点中间的轴为中心，回文串的长度是偶数然后二分求延伸的长度代码–#include <iostream>#include <cstring> #include

字符串哈希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

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

luogu 3370【模板】字符串哈希Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。Input–第一行包含一个整数N，为字符串的个数。接下来N行每行包含一...