社区讨论

一个关于直观理解的小问题

P4548[CTSC2006] 歌唱王国参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo37oqav
此快照首次捕获于
2023/10/24 02:08
2 年前
此快照最后确认于
2023/10/24 02:08
2 年前
查看原帖
由这道题的答案计算方式可以看出,一个有border的串比没有border的串期望时间长。
但是如果这么理解:有border的串在失配的时候有可能可以匹配到比较短的前缀,没有border的串在失配的时候只能从头来。那么有border的串直观上是不是期望时间要短一点呢?
求助指出上面的直观理解有什么问题。

回复

2 条回复,欢迎继续交流。

正在加载回复...