社区讨论
一个关于直观理解的小问题
P4548[CTSC2006] 歌唱王国参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo37oqav
- 此快照首次捕获于
- 2023/10/24 02:08 2 年前
- 此快照最后确认于
- 2023/10/24 02:08 2 年前
由这道题的答案计算方式可以看出,一个有border的串比没有border的串期望时间长。
但是如果这么理解:有border的串在失配的时候有可能可以匹配到比较短的前缀,没有border的串在失配的时候只能从头来。那么有border的串直观上是不是期望时间要短一点呢?
求助指出上面的直观理解有什么问题。
但是如果这么理解:有border的串在失配的时候有可能可以匹配到比较短的前缀,没有border的串在失配的时候只能从头来。那么有border的串直观上是不是期望时间要短一点呢?
求助指出上面的直观理解有什么问题。
回复
共 2 条回复,欢迎继续交流。
正在加载回复...