_Alexande_

摘要： 将串从小到大拓展，发现每拓展一个，border 长度必定增加常数的长度，不然前一个继续拓展肯定更优，发现此时增量是线性的，减量也是线性的，使用哈希即可快速维护。 遇到这种前缀后缀 border 性质的题目需要找一下最优答案的扩展过程的特殊性，必须答案的差值之类的东西。 阅读全文