http://acm.hdu.edu.cn/showproblem.php?pid=3746
杭電oj上的此題是在給定的字串的后面添加字符使之成為回圈的,用kmp即可解決。
而要是添加的位置沒有要求,最少添加的字串個數是多少?
例如:abcb 在最后添加的話是需要4個。而這樣的話 abc(a)b(c),只需兩個。求幫助!
uj5u.com熱心網友回復:
如果添加字符的位置沒有限制的話,可以先搜索字串內部是否存在重復模式,如果有,就要充分利用這些重復模式,來減少插入字符的數量轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/151649.html
標籤:基礎類
