关于manacher的一点疑问
查看原帖
关于manacher的一点疑问
335264
Liooooo楼主2023/7/14 07:57

为什么更新当前最右端的时候是 r = i + 最长回文半径 - 1; 为什么要-1呢 按道理来说这个最长回文半径是不包含当前点i的啊 所以直接+最长回文半径得到的就应该是r啊

2023/7/14 07:57
加载中...