2015年3月16日
POj2387——Til the Cows Come Home——————【最短路】
摘要： A -Til the Cows Come HomeTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2387DescriptionBessie is out in the... 阅读全文
posted @ 2015-03-16 11:33 tcgoshawk 阅读(143) 评论(0) 推荐(0)
最小（大）表示法
摘要： /*最小（大）表示法：用以解决循环同构字符串的求最小（大）字典序。S为原字符串的循环同构体。*/void get_min(char *S){ int len=strlen(S); int i=0,j=1,k=0; while(iS[(j+k)%len]){ i=i+k+1>j?i+k+1... 阅读全文
posted @ 2015-03-16 09:23 tcgoshawk 阅读(111) 评论(0) 推荐(0)