摘要: 这题简直比注水猪肉还水QAQ。 以前做过KMP的Censoring单串匹配,果断选择自动AC机w 对短串建自动AC机 长串去机子里匹配 用个栈边匹配边弹出 记得弹出一个串后把匹配点指向栈顶就ojbk (话说自动AC机也不能自动AC QAQ) 1 #include<cmath> 2 #include< 阅读全文
posted @ 2019-06-16 18:10 No_Smily♥ 阅读(191) 评论(1) 推荐(0) 编辑
摘要: 首先我得嘤嘤嘤一下这个流弊的快读。 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 阅读全文
posted @ 2019-06-13 21:43 No_Smily♥ 阅读(171) 评论(1) 推荐(0) 编辑