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