2015年5月4日
2015 UESTC Training for Search Algorithm & String - M - Palindromic String【Manacher回文串】
摘要： O(n)的复杂度求回文串：Manacher算法定义一个回文值，字符串S是K重回文串，当且仅当S是回文串，且其长度为⌊N/2⌋的前缀和长度为⌊N/2⌋的后缀是K−1重回文串现在给一个2*10^6长度的字符串，求其每个前缀的最大回文值之和。设dp[i]为长度为i的前缀的最大回文值。当长度为i的前缀的字符... 阅读全文
posted @ 2015-05-04 21:21 zhyfzy 阅读(198) 评论(2) 推荐(0) 编辑
2015 UESTC Training for Search Algorithm & String - J - 全都是秋实大哥 【KMP】
摘要： 找循环节这种问题还是要用KMP 阅读全文
posted @ 2015-05-04 09:30 zhyfzy 阅读(167) 评论(0) 推荐(0) 编辑