首先我得嘤嘤嘤一下这个流弊的快读。
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++)
帮助我水过了无数测试点(突然猥琐)。
然鹅当这个神级快读遇上‘字符串快读’:
1 inline string read(){ 2 char ch=getchar(); 3 string st1=""; 4 while (!((ch>='a')&&(ch<='z'))) 5 ch=getchar(); 6 while ((ch>='a')&&(ch<='z')) 7 st1+=ch,ch=getchar(); 8 return st1; 9 }
会碰撞出什么样的火花呢?
就是酱紫.....时间复杂度呈指数型增长
那个大佬给本蒟蒻解释啊喂(ノ"◑ ◑)ノ"(。•́︿•̀。)
QAQ!!!