Loading

CF961F k-substrings

将串从小到大拓展,发现每拓展一个,border 长度必定增加常数的长度,不然前一个继续拓展肯定更优,发现此时增量是线性的,减量也是线性的,使用哈希即可快速维护。

遇到这种前缀后缀 border 性质的题目需要找一下最优答案的扩展过程的特殊性,必须答案的差值之类的东西。

posted @ 2025-12-31 15:00  Alexande  阅读(9)  评论(0)    收藏  举报