Melo.VVちゃん @ 2024-08-19 16:20:49
各位大佬们给 r 的定义是最右边的端点还是最右边的端点加 1?好像区别还挺大的
by Enthon_Yuan @ 2024-08-19 16:24:12
知道思路之后,
加不加
主要是使用了回文串对称的性质
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 谢谢大佬