摘要：
比前面两个练习题更加简单，只要知道height数组的性质就可以了 1469: 后缀数组3：连续重复子串 poj2774 时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 57[提交] [状态] [讨论版] [命题人:admin] 题目描述 【问题描述】 求两个字符串的最长公共子 阅读全文
摘要：
其实和上一题是差不多的，只是在二分check的时候有一些小小的改动 1468: 后缀数组2：可重叠的k次最长重复子串 poj3261 时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 48[提交] [状态] [讨论版] [命题人:admin] 题目描述 【问题描述】 农夫Joh 阅读全文
摘要：
这道题在之前，一定要先看一下我之前在后缀数组博客里面提到的最长公共前缀 1467: 后缀数组1：不可重叠最长重复子串 poj1743 时间限制: 2 Sec 内存限制: 128 MB提交: 207 解决: 81[提交] [状态] [讨论版] [命题人:admin] 题目描述 题意：有N(1 <= N 阅读全文