2019年2月14日
BZOJ4698 差分 + 二分 + SA
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4698 题意：求N个字符串中最长的相同字串的长度，相同的定义是：两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。 这题的难点在于相同的定义，在这样的定义下一般的字符串匹配算法就不适用了。 阅读全文
posted @ 2019-02-14 16:05 Hugh_Locke 阅读(135) 评论(0) 推荐(0) 编辑