比赛的时候没有想出来跪了（事实上赛后也拖到现在才A掉，还是因为昨天多校有一个加强版的题才想到的）。 题目大意是给你两个序列，问你最长的gcd相同的子串的长度是多少，并且输出个数。 对于每一个以i为结尾的子串，最多只会出现log级别的不同的gcd子串，因此我们可以考虑先把两个序列的gcd长度处理出来，然后再处理。 对于所有gcd为v的子串，我们得到的是很多个最小长度和最大长度的集合。 首先我