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