2012年7月22日 星期日

tioj 1735 k-口吃子字串

這題很好心的已經給你長度了-> k

所以其實一個東西只會對到唯一的另一個

也就是a[i]只需要判斷是否跟a[i-k]相同

然後這題就會轉成你去看這個01序列

有幾個開頭,使得接下來連續 k 個都是1即可

code: http://codepad.org/wB0Ma9Nj

沒有留言:

張貼留言