关于 manacher

灌水区

Melo.VVちゃん @ 2024-08-19 16:20:49

各位大佬们给 r 的定义是最右边的端点还是最右边的端点加 1?好像区别还挺大的


by Enthon_Yuan @ 2024-08-19 16:24:12

知道思路之后,

加不加 1 都差不多。

主要是使用了回文串对称的性质


by Deamer @ 2024-08-19 16:28:02

@Melo_DDD 感觉最右边的端点可能边界更好想一点,但是说实话,差别不大。

但是大部分人应该都是端点?


by Melo.VVちゃん @ 2024-08-19 16:32:19

@Deamer 我觉得端点好像,但是好像很多人写端点加 1 的


by Deamer @ 2024-08-19 16:47:05

@Melo_DDD 其实自己喜欢,自己习惯,自己理解就行。


by Melo.VVちゃん @ 2024-08-19 16:52:43

@Deamer 谢谢大佬


|