←_←

题目链接 题意 查询小矩阵是否在大矩阵出现过，多组查询，小矩阵大小固定 思路 二维矩阵hash，将所有小矩阵可能值记录，最后 O(log)O(log)O(log) 判断是否出现过 本题主要整个二维hash模板，模板常数特别大，需要将重复的自行优化 代码 存模板用超时代码 #include <bits/stdc++.h> using namespace std; #define ull...

题目连接 思路 kmp板子题，才知道hash这操作，试试水。 代码 #include <bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long const ull seed = 163; ull h[1000005], p[1000005]; void init...

题目链接 题意 给你两个字符串 s t，求有多少种方案数将s选连续一部分放前面，t选连续一部分放后面组成回文串。 并且s选中的长度大于t选中长度 t必须选中包含第一个位置的区间 思路 枚举s串每个位置 iii，答案为 每个位置 iii 的最长以 iii 为结尾的s串后缀匹配t串前缀 乘以 以i+1i+1i+1为起点的回文串数量 分别使用二分hash和回文自动机求得。 代码 #include<...