本题需要处理 f(c1,c2)f(c_1,c_2)f(c1,c2) 表示以 c1c_1c1 开头的子串中后面接上一个 c2c_2c2 后不构成子串的串中最短的长度,此处将 f(c1,c2)f(c_1,c_2)f(c1,c2) 对 log4∣t∣\log_4|t|log4∣t∣ 取 min 可以证明是正确的。(证明可以看官方题解)
有的题解断言 f(c1,c2)≤log4∣t∣f(c_1,c_2)\le\log_4|t|f(c1,c2)≤log4∣t∣ 然而显然是错的。。
虚假的题解们:
建议标注一下(