摘要:
Musical Theme POJ - 1743 题意:求一段旋律的最长主旋律(不可重叠)。 对给出的旋律做差,求后缀数组。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 阅读全文
摘要:
Long Long Message POJ - 2774 题意:求两个串的最长公共字串。 用特殊符号连接两个字符串,后缀数组。 枚举height,如果sa[i]和sa[i-1]分别属于不同的串,则更新最大值。 1 #include <iostream> 2 #include <cstdio> 3 # 阅读全文