摘要：
1743:Musical Theme 链接 题意 给一个序列，找两个子串，满足： 长度至少为5 相同或者转置后相同（转置：序列每个数字加减相同的数字后变成的序列） 两个子串不能有公共部分。 思路 对于第二个条件，就是差分后相同（奇妙的转化）。那么就是求一个串的出现2次，不可重叠的最长的子串。 后缀数 阅读全文
posted @ 2018-05-04 11:15
MJT12044
阅读(206)
评论(0)
推荐(0)
摘要：
POJ 2774 Long Long Message 链接 题意 求两个串最长公共子串。 思路 后缀数组：把两个串接在一起，求后缀数组和height，扫一遍即可。 height是后缀数组排序后的排名相邻的两个串的公共前缀，那么两个串的最长公共子串一定是：两个排名相邻的串的公共前缀，（不能是不相邻的， 阅读全文
posted @ 2018-05-04 07:55
MJT12044
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号