关于题解的一点问题
查看原帖
关于题解的一点问题
325613
Implicit楼主2024/11/3 11:29

本题需要处理 f(c1,c2)f(c_1,c_2) 表示以 c1c_1 开头的子串中后面接上一个 c2c_2 后不构成子串的串中最短的长度,此处将 f(c1,c2)f(c_1,c_2)log4t\log_4|t| 取 min 可以证明是正确的。(证明可以看官方题解)

有的题解断言 f(c1,c2)log4tf(c_1,c_2)\le\log_4|t| 然而显然是错的。。

虚假的题解们:

建议标注一下(

2024/11/3 11:29
加载中...