摘要:
这题简直比注水猪肉还水QAQ。 以前做过KMP的Censoring单串匹配,果断选择自动AC机w 对短串建自动AC机 长串去机子里匹配 用个栈边匹配边弹出 记得弹出一个串后把匹配点指向栈顶就ojbk (话说自动AC机也不能自动AC QAQ) 1 #include<cmath> 2 #include< 阅读全文
摘要:
首先我得嘤嘤嘤一下这个流弊的快读。 1 const int L=1<<20|1; 2 3 char buffer[L],*S,*T; 4 5 #define getchar() 6 ((S==T&&(T=(S=buffer)+fread(buffer,1,L,stdin),S==T))?EOF:*S 阅读全文