2019年12月22日
字符串最小表示
摘要： #include<bits/stdc++.h> using namespace std; int Get_min(string s) { int n = s.length();//比较的边界 s+=s;//扩大一倍 int i = 0,j = 1,k = 0,t;//分别从i和j开始，k个连续字符一 阅读全文
posted @ 2019-12-22 23:09 MayDayMemory 阅读(214) 评论(0) 推荐(0)
归并排序模板
摘要： int a[500002]; int b[500002]; void mergesort(int l,int mid,int r){ //使l~mid和mid~r两个有序数列合并为一个有序数列 int i=l,j=mid+1; for(int k=l;k<=r;k++){ if(j>r || i<= 阅读全文
posted @ 2019-12-22 23:06 MayDayMemory 阅读(119) 评论(0) 推荐(0)
KMP模板，注释
摘要： #include<bits/stdc++.h> using namespace std; queue<int> KMP(string a,string b){//a是主串，b是模式串，返回出现位置的下标，如果没有则返回的队列empty() queue<int> ans; int i=0,j=0;// 阅读全文
posted @ 2019-12-22 23:00 MayDayMemory 阅读(163) 评论(0) 推荐(0)