一个关于直观理解的小问题
查看原帖
一个关于直观理解的小问题
181766
275307894a楼主2023/2/1 21:54

由这道题的答案计算方式可以看出,一个有border的串比没有border的串期望时间长。
但是如果这么理解:有border的串在失配的时候有可能可以匹配到比较短的前缀,没有border的串在失配的时候只能从头来。那么有border的串直观上是不是期望时间要短一点呢?
求助指出上面的直观理解有什么问题。

2023/2/1 21:54
加载中...