算法

KMP算法

规定 字符串均由 字符型数组 储存,且起点数组为1。 a(1)为下标为1的a,a(2)为下标为2的a。 最长公共前后缀? 前缀?后缀? 以原字符串起点为起点的子...

数据结构

数组模拟单链表 #include <iostream> using namespace std; const int N = 1e5+10; int val[N]; int ptr[N]={-1}; int now=0,head=-1; void add_n...

基础算法模板

快速排序模板 void quick_sort(int i,int j) { if(i>=j) return; ary[0]=ary[rand()%(j-i+1)+i]; int l=i-1,r=j+1; while(l<r) { ...