Peter算法小课堂—哈希与哈希表

额……字符串我们是第一次学，给大家铺一些基础的不能再基础的基础，

字符串比较大小

字符串大小的比较，不是以字符串的长度直接决定，而是从最左边第一个字符开始比较，大者为大，小者为小，若相等，则继续按字符串顺序比较后面的字符（比的是ASCII码）

字符串输入

cin

接受一个字符串，遇“空格”、“TAB”、“回车”都结束

cin.getline()

在一（二）维字符数组中，参数一即为字符数组名，参数二为元素个数。

cin.get()

cin.get(字符数组名,接收字符数目)用来接收一行字符串,可以接收空格。

getline()

接受一个字符串可以接受空格，遇换行结束。包含在string头文件中

getchar()

接受一个字符。包含头文件string

gets()

用法与cin.getline()一样只不过gets不带第三个参数。

OK！开始正题，来一道题吧。说一下，字符串三大杀器：Hash，KMP，AC自动机

数字串匹配1

这一题比较简单，但是……也有坑哦

错误代码：

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
ull p[18]={1,1e1,1e2,1e3,1e4,1e5,
		   1e6,1e7,1e8,1e9,1e10,
		   1e11,1e12,1e13,1e14,1e15,1e16,1e17};
ull n,m,X,Y,cnt=0;
int main(){
	ci