道阻且长，行则将至

贴一些链接： 动态规划dp： 常见的动态规划问题分析与求解 二分思想与分治法、排序思想： [珠玑之椟]二分思想与分治法、排序思想 回溯法： 全面解析回溯法：算法框架与问题求解 ...

字符串hash是指将一个字符串s映射为一个整数，使得该整数可以尽可能唯一地代表字符串s。 自然溢出法减少hash冲突： 这种方法是利用unsigned long long的范围自然溢出：即当存储的数据大于unsigned long long的存储范围时，会自动mod 264−1，就不用mod其他质数来保证唯一性了。 字符串哈希模板 typedef unsigned long long ull;//...

KMP算法的原理具体请看以下博客： 从头到尾彻底理解KMP（2014年8月22日版）（其中有关于BM算法和Sunday算法的介绍） KMP算法最浅显理解——一看就明白 转自知乎-我见过最通俗易懂的KMP算法详解 kmp算法介绍 KMP模版 && KMP求子串在主串出现的次数模版 next数组的求法：先将next数组初始化为0，将子串和自己进行匹配，第一个不进行匹配(next[0]...

#include<bits/stdc++.h> using namespace std; int main() { int M,a[200005],n,x,i; scanf("%d",&M); for(i=0;i<M;i++) { scanf("%d&am