Match:Cyclic Nacklace(KMP的next数组的高级应用)(HDU 3746)

                                    串珠子   题目大意:给定一个字串,要你找到如果要使之成为循环串,在末尾需要的最小的字数(只能添加字符,不能删减字符)   首先联动一下之前做过的动态规划问题POJ 3280,当然了3280这一题是用的LD,因为他可以添加或者删除(加上修改也行,但是要改状态方程了)   而我们现在要讨论的这一题(HDU 3746)是有限制的,
相关文章
相关标签/搜索