摘要：
CodeForces：527C 558E/URAL 1989 线段树 阅读全文
摘要：
重拾老本行了 少年听雨歌楼上。红烛昏罗帐。壮年听雨客舟中。江阔云低、断雁叫西风。而今听雨僧庐下。鬓已星星也。悲欢离合总无情。一任阶前、点滴到天明。 回到起點，從零開始 阅读全文
摘要：
快速幂模板 #define N 150 struct martix{ LL mar[N][N]; martix(){ memset(mar,0,sizeof (mar)); } inline void build(){ FOR(i,0,N) mar[i][i]=1; return; } inline 阅读全文
摘要：
快补题别再摸鱼了(17/34) 1.AC自动机 #define maxnode 1000010 #define maxsize 26 struct ahocT{ int ch[maxnode][maxsize]; int e[maxnode],fail[maxnode]; int sz; void 阅读全文
摘要：
（29/29） 3.23已完成 1.KMP int Next[maxn]; void prekmp(char* x,int len){ int pre=-1,suf=0; Next[0]=-1; while(suf<len){ while(pre!=-1&&x[suf]!=x[pre]) pre=N 阅读全文
摘要：
CF 1285D Trie+贪心 一点通2.3的变体，第一眼看成原题。。。 01trie上贪心 很裸的题 进阶版2.3例题里面有一堆。。。。不过当年做的加强版是这样的（可持久化Trie+贪心） //#define LOCAL #include <cstring> #include <iostream 阅读全文
摘要：
E题 uva 12338 求两串的最长公共前缀 因为T很小其实可以裸上exkmp，然而现场写炸了qaq exkmp的板子+ac代码 void pre_EKMP(char x[],int m,int next[]){ next[0]=m; int j=0; while(j+1<m&&x[j]==x[j 阅读全文
摘要：
1 void doit(){ 2 //字符串采用快速读入 从1开始 3 pre=0; 4 Next[0]=0;Next[1]=0;//起点标记 5 FOR(suf,2,lenx){ 6 while(pre>0&&x[suf]!=x[pre+1]) pre=Next[pre]; //递推求最大公共前后 阅读全文
摘要：
代碼水平下降嚴重，注意：Simple is Beautiful 10/14 缺：POJ 3984 HDU 1241 HDU 1495 HDU 2612 POJ1321（n皇后衍生） 模板題 1A 1 #define LOCAL 2 #include <cstring> 3 #include <ios 阅读全文
摘要：
Hdu 2485 70% CodeForces Gym 100825C 30% CodeForces 292C 0% CodeForces 293B 0% CodeForces 100202B 0% 543A 106C 148E 225C GYM 100431FH 100315H 100417 SG 阅读全文