2015年8月31日

【后缀数组之应用】【待续】

摘要： 【最长重复子串问题】可重叠最长重复子串 -- POJ 3261Disc: 给出包含n个元素的数组a，问其中最长可重叠重复子串的长度，要求该子串至少重复k次；输入保证至少存在一个重复k次的最长子串；Tips: 二分查找子串的长度，注意对该长度的子串是否存在K个重复子串的判定方法；代码： 1 /* ... 阅读全文

posted @ 2015-08-31 11:10 LLGemini 阅读(234) 评论(0) 推荐(0) 编辑