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