Match:Cyclic Nacklace(KMP的next數組的高級應用)(HDU 3746)

                                    串珠子   題目大意:給定一個字串,要你找到如果要使之成爲循環串,在末尾需要的最小的字數(只能添加字符,不能刪減字符)   首先聯動一下之前做過的動態規劃問題POJ 3280,當然了3280這一題是用的LD,因爲他可以添加或者刪除(加上修改也行,但是要改狀態方程了)   而我們現在要討論的這一題(HDU 3746)是有限制的,
相關文章
相關標籤/搜索