随笔分类 -  字符串

字符串_最小表示法求循环串的最小序列(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) 推荐(0)