摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/H 题目大意：T组数据，给你一个字符串，然后让你求这个字符串的重复最多子串的次数。 具体思路：论文题。 https://www.cnblogs.com/staginner/archive/2012/0 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/J 题目大意：给你两个字符串，问你两个字符串的最长的公共子串。 具体思路：把两个字符串合在一起，然后求后缀数组，按照排名之后的字符串，如果两个相邻的字符串的sa[i]和sa[i-1]分别属于两个字符串 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/C 题目大意：给你n个数组，然后问你是否有多个“相似”且不重叠的子串的长度大于等于5（两个子串相似当且仅当长度相等且每一位的数字差都相等）。 具体思路：对于相似，我们直接对于当前的输入的和他的上一位相 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/F 题目大意：给你一个字符串，然后让你求出不同的子串的个数。 具体思路：首先，一个字符串中总的子串个数是len*(len+1)/2,然后就开始去重了，通过height数组，求出所有重复的子串的个数，然 阅读全文