摘要: 由于是ABC, 所以ABC题过于简单就咕咕咕了 D Line++ 枚举一下所有组判断一下即可 cpp include using namespace std; define N 200005 const int mod = 1e9 + 7; define add(x, y) (x + y = mod 阅读全文
posted @ 2020-03-28 22:53 LJB00131 阅读(211) 评论(2) 推荐(0) 编辑
摘要: "题目链接" 题目大意 : 给你两个字符串,求出他们最长公共子串的长度。 首先把两个字符串连起来,中间加一个不会出现的字符,如%,防止找lcp的时候前面的找到后面去。 然后我们发现答案是这个心字符串的任意两个子串lcp的最大值。然后会发现这个最大值只可能出现在 $sa[i], sa[i 1]$ 这里 阅读全文
posted @ 2020-03-28 01:22 LJB00131 阅读(114) 评论(0) 推荐(0) 编辑