字符串_最小表示法求循环串的最小序列(HDU_4162)
摘要:#include #include #define MAX 0x7fffffff#define M 300002char id[M];void run(){}int getmin(char * pat,int len){ int i=0,j=1,k=0; while(i 0) i += k+1; else j += k+1; if(i == j) j++; k = 0 ; } } return i=id[i] ? id[i+1]-id[i]+'0' : ...
阅读全文
posted @
2013-05-20 22:31
lk1993
阅读(221)
推荐(0)