poj 3261 Milk Patterns (最长公共子串,后缀数组)2016-07-31·809 字·2 分钟ACM 后缀数组 最长公共字串poj3261 题意:给一个字符串,要求找出至少出现k次的最长重复子串…
poj 1743 Musical Theme (不可重叠最长重复子串,后缀数组)2016-07-31·1908 字·4 分钟ACM 后缀数组 最长公共字串poj 1743 题意:n个数字(1..88)表示的音符,问最长的连续两段长度至少为5的变化相同的音符段的长度。。。
ural 1517. Freedom of Choice (后缀数组,最长公共子串)2016-07-30·691 字·2 分钟ACM 后缀数组 最长公共字串ural1517 题意:给出两个字符串,求最长的公共字串(要求出具体的字符串是什么)
poj 2774 Long Long Message (最长公共字串,后缀数组模板题)2016-07-30·1780 字·4 分钟ACM 后缀数组 最长公共字串poj2774 题意:给出两个字符串,问最长的公共连续字串。 思路:后缀数组模板题。