摘要：
" Long Long Message " 题意 给出两个字符串，让找出最长的公共子串 思路 把两个字符串合起来，做最长不重叠子串即可。 "[poj 1743] Musical Theme 后缀数组 or hash" 数组开二倍 代码 阅读全文
posted @ 2020-05-13 21:35
Valk3
阅读(119)
评论(0)
推荐(0)
摘要：
"POJ 3693 " 题意 "SPOJ REPEATS " 的进阶版，在这题的基础上输出字典序最小的重复字串。 思路 跟上题一样，先求出最长的重复次数，在求的过程中顺便纪录最多次数可能的长度。 因为sa数组是按照字典序排好的，所以我们顺序遍历sa数组，找到第一个符合的输出即可。 why 字符串结尾 阅读全文
posted @ 2020-05-13 17:07
Valk3
阅读(151)
评论(0)
推荐(0)
摘要：
字体颜色如何 字体颜色 "SPOJ REPEATS " 题意 给出一个字符串，求重复次数最多的连续重复子串。 题解 引自论文 "后缀数组——处理字符串的有力工具" 。 "解释参考博客" “S肯定包括了字符r[0], r[L], r[L 2],r[L 3], ……中的某相邻的两个” 由于当前S是有两个 阅读全文
posted @ 2020-05-13 09:46
Valk3
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号