萌新刚学马拉车求助
查看原帖
萌新刚学马拉车求助
1121412
Cute_Fish楼主2024/7/26 13:39

rt,第三篇题解里为什么说:" 并且这两个点应该满足 mid+Pmid−12≥imid+\frac{P_{mid}-1}{2}≥i, ii 是双倍回文串右边部分的中心点,midmid 是双倍回文串的中点。因为如果mid+Pmid−12<imid+\frac{P_{mid}-1}{2}<i可以证明此时回文串长度还应该更长。"求证明,还有为什么能取小于啊,右边的中点不应该永远小于等于整个的中点吗?

2024/7/26 13:39
加载中...