摘要： 看到这题，发现可以直接枚举字串进行 check，复杂度是 $\mathcal O(n^2(n+\log w))$，但是可以固定左端点，向右推右端点统计答案优化到 $\mathcal O(n(n+\log w))$。 虽然这里 $n\le1000$ 能够通过但是我觉得复杂度不够优秀，考虑 $\gcd$ 阅读全文