华为2021批笔试题解

总结：数据结构fw惨遭翻车…呜呜呜

T1

题目大意：给出两个长度为k的字符串$a,b$，两个长度为n的字符串$c,d$ $(k<=n)$，求一个最小的$l$，使得在$c,d$中l开头的长度为k的子串刚好与$a,b$匹配。
$n,k<=1e6$

来了来了！！又又又又是笔试喜闻乐见必有的hash题！！！

（真就连着n场都有hash呗，大家都懂了吧，学好hash，笔试必过.jpg）

C++代码：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
#define ull unsigned long long
#define maxn 10000005
#define inf 1e9
#define pb push_back
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)
using namespace std;

inline int read()
{
   
	int x=0,w=1; char c=getchar();
	while(c<'0'||c>'9') {
   if(c=='-') w=-1; c