08 2019 档案

来一波数据结构
摘要：树状数组 ST表（RMQ问题） 线段树 阅读全文
posted @ 2019-08-14 23:08 octal_zhihao 阅读(171) 评论(0) 推荐(0)
KMP算法
摘要：#include<bits/stdc++.h> using namespace std; char A[1007],B[1007]; int P[1007],n,m; void pre() { P[1]=0; int j=0; for(int i=1;i<m;i++) { while(j>0 && B[j+1]!=B[i+1]) j=P[j]; if(B[j+1]==B[i+1]) j++; P[ 阅读全文
posted @ 2019-08-13 18:58 octal_zhihao 阅读(145) 评论(0) 推荐(0)