Discussion Detail - BZOJ by HydroOJ

[JSOI2007]字符加密Cipher
这道题怎么卡啊！
chenjunyuwc LV 8 @ 2023-12-18 16:35:44

有 $O(n \log^2n)$ 和 $O(n \log n)$ 两种算法，但是都被卡成 88 分了。

chenjunyuwc LV 8 @ 2023-12-18 16:45:12

奇怪的是发完帖子就可以过了。
chenjunyuwc LV 8 @ 2023-12-18 16:39:24

几乎是所有人的代码都被卡了。
chenjunyuwc LV 8 @ 2023-12-18 16:38:04

题解也被卡了。
chenjunyuwc LV 8 @ 2023-12-18 16:37:34

这道题不会只能用 $O(n)$ 的算法吧？
chenjunyuwc LV 8 @ 2023-12-18 16:37:08

我们发现 Lofty 大佬的代码是122 ms 过去的，然而我再交了一遍，根本过不去。

ID: 1031
Time: 1000ms
Memory: 256MiB
Difficulty: 7
Tags: (None)
# Submissions: 102
Accepted: 21
Uploaded By: 爷青结