之前做過 後來發現應該用KMP實做

只要先算好Prefix

就可以知道真正"可能"長度

再來去Check 就知道是不是an了

反之則一定長度為1

 

http://nopaste.csie.org/1e14d

文章標籤
全站熱搜
創作者介紹
創作者 robertanders 的頭像
robertanders

Robert Anderson's Blog

robertanders 發表在 痞客邦 留言(0) 人氣(0)