POJ-1989(最短非子序列)

/*==========================================================*\ | 最短非子序列長度 | 題目描述:n個數字串,串中每一個元素均是1……k之間的任意常數, | 求最小的s,使得長度爲s的由數字1到k組成的某一個串不能在該主串的子串中找到 | 如:n=14,k=5中,主串爲:{1 5 3 2 5 1 3 4 4 2 5 1 2 3} |
相關文章
相關標籤/搜索