A. 串串香 送分题。 发现用$kmp$复杂度也是$O(n)$，和直接哈希的复杂度是一样的。 所以直接双模哈希硬干就完了。 B. 糊涂图 在不加边的情况下，因为存在拓扑序， ...

C 可以考虑长度为 \(k\) 的区间右移一位造成的影响。 所以可以得到 \(s_i=s_{i+k}\) 这个结论，所以其实只要构造出第一个长度为 \(k\) 的区间即可。 对于第一个长度为 \ ...

A. 施工 又是利用了一些结论的题，因为想不到结论，经常做不出这种题。 枚举两个不变的边界，那么中间的建筑必定被提高成相同的小于等于边界的高度。 于是设$f_i$表示考虑前i个建筑，并且第i个建 ...