摘要：
UVA11107 Life Forms 后缀数组 求最长出现次数超过一半的子串 题意 输入$n$个DNA序列，你的任务是求出一个长度最大的字符串，使得它在超过一半的DNA序列中连续出现。如果有多解，按照字典序从小到大输出 \[ n \leq 100\\ |s| \leq 1000 \] 分析 首先用 阅读全文
摘要：
POJ-1743 Musical Theme 后缀数组求不可重叠最长重复子串 题意 给出一段乐曲，计算其中最长“主题”的长度 主题需要满足 长度至少为5个字符 在乐曲中重复出现（可能经过转调） 重复出现的同一主题不能有公共部分 所谓“转调”，是指每个音符都被加上或者减去同个值。 乐曲中的每个音符都是 阅读全文