HDU3336

这里用的是KMP字符串匹配算法，然后用DP求解。

next[i]记录的是 长度为i 不为自身的最大首尾重复子串长度  num[i]记录长度为next[i]的前缀所重复出现的次数

 

posted @ 2016-11-10 20:53  XiaoLuoHe  阅读(120)  评论(0)    收藏  举报