关于神秘字符

P2870 [USACO07DEC] Best Cow Line G

@[5k_sync_closer](/user/388651) 5k还在做题唉(您不是有公开赛吗)
by lovely_Rex @ 2023-07-29 10:01:52


怎么都在卷字符串
by Estelle_N @ 2023-07-29 10:08:52


是我省选后真的太摆了吗。。。
by Estelle_N @ 2023-07-29 10:09:51


不如 % 5k
by sto_5k_orz @ 2023-07-29 10:11:49


@[5k_sync_closer](/user/388651) 我暴力加了个特判 A 了,不知道为啥
by sto_5k_orz @ 2023-07-29 10:12:35


本题不需要,因为只要比较一段区间 $[l,r]$ 中前缀与后缀的相对大小。以前缀为例,在跨越分隔符前,已经跨越了 $r$,也就是 $[l,r]$ 的前缀与后缀完全相等,取哪一个没有关系。
by 369Pai @ 2024-01-03 11:25:45


也就是有无分隔符不影响需要的串的大小比较。
by 369Pai @ 2024-01-03 11:27:15


|