symons

摘要： 这题目关键是打表，haha[k]数组表示的是S1S2..Sk该串结尾所在的位置。然后用n去找n所在的k值,此时haha[k-1] 2 #define limit 31268 3 long long haha[100000]; 4 void init(){ 5 int cnt=1,i; 6 int t; 7 haha[0]=0; 8 for(i=1;i=10000){11 haha[i]+=(cnt-10000+1)*5+38889;12 }13 else if(cnt>=1000){14 ... 阅读全文