摘要：
题目链接：https://cn.vjudge.net/contest/283743#problem/J 题目大意：给你两个字符串，问你两个字符串的最长的公共子串。 具体思路：把两个字符串合在一起，然后求后缀数组，按照排名之后的字符串，如果两个相邻的字符串的sa[i]和sa[i-1]分别属于两个字符串 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/283743#problem/D 题目大意：给你n个数，然后问你出现m次的最长子串的长度。 具体思路：和上一篇博客的内容差不多，这个是可重复的，就不需要考虑sa的问题了，每一次还是二分答案，判断出现的最长前缀就可以了。注意二分的时 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/283743#problem/C 题目大意：给你n个数组，然后问你是否有多个“相似”且不重叠的子串的长度大于等于5（两个子串相似当且仅当长度相等且每一位的数字差都相等）。 具体思路：对于相似，我们直接对于当前的输入的和他的上一位相 阅读全文