最长公共字串
2016
poj 1743 Musical Theme (不可重叠最长重复子串,后缀数组)
poj 1743
题意:n个数字(1..88)表示的音符,问最长的连续两段长度至少为5的变化相同的音符段的长度。。。
ural 1517. Freedom of Choice (后缀数组,最长公共子串)
ural1517 题意:给出两个字符串,求最长的公共字串(要求出具体的字符串是什么)
poj 2774 Long Long Message (最长公共字串,后缀数组模板题)
poj2774
题意:给出两个字符串,问最长的公共连续字串。
思路:后缀数组模板题。