摘要: 通道:http://www.spoj.com/problems/LCS2/题意:LCS的进阶,不过这个是问N(dp[i][j]的都更新掉即可。代码:https://github.com/Mithril0rd/Rojo/blob/master/SPOJLCS2.cppTAG:LCS进阶 阅读全文
posted @ 2014-10-16 01:19 mithrilhan 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 前几个月总结的后缀数组专题,现在贴出来吧。不可重叠重复串;可重叠k次重复串; 不相同子串个数最长回文子串 连续重复子串重复次数最多的连续重复子串最长公共子串长度不小于k 的公共子串的个数不小于k 个字符串中的最长子串出现或反转后出现在每个字符串中的最长子串3个字符串,问其中公共子串分别为1,2,3.... 阅读全文
posted @ 2014-10-16 01:13 mithrilhan 阅读(282) 评论(0) 推荐(0) 编辑