社区讨论
求问！关于Manacher算法。
学术版参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mkjr3kc2
- 此快照首次捕获于
- 2026/01/18 21:07 上个月
- 此快照最后确认于
- 2026/01/22 17:35 4 周前
蒟蒻今天学Mannacher算法，理解了其扩展过程，但不理解为何回文半径要包括中心字符。如果不包括中心字符的话，最终结果直接等于最大回文半径不就行了吗？这样就不用减一了。
但是为什么我查到的所有讲解和代码都选择了减一？
回复
共 4 条回复，欢迎继续交流。
正在加载回复...