2017-Onsite02-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[http://www.cc98.org/topic/4736792 2017 ACM/ICPC 青岛赛区小结 By chenjb @Legilimens] [[BR]] [[BR]]
[http://www.cc98.org/topic/4736898 2017 ACM/ICPC 青岛赛区小结 By subconscious @Legilimens][[BR]] [[BR]]
[http://www.cc98.org/topic/4737887 2017 ACM/ICPC 青岛赛区小结 By oipotato @Legilimens]
=== chenjb ===
继续练吧，路还很长，直面挑战。不忘初心，方得始终；以梦为马，砥砺前行。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * J：从最后一个串往前，每次把答案串接在当前的串之后取最小的后缀即可，具体实现可以开一个比较大的数组，从后往前添加字符维护哈希，哈希用来对[l,r]的后缀找到最小的，每个串的每个后缀只会和当前的minp比较一次，这样的效率是(len_sum+ans_len)log(len_sum+ans_len)的。
== 补题 ==

2017 ACM/ICPC 青岛赛区小结 By chenjb @Legilimens

2017 ACM/ICPC 青岛赛区小结 By subconscious @Legilimens

2017 ACM/ICPC 青岛赛区小结 By oipotato @Legilimens

chenjb

继续练吧，路还很长，直面挑战。不忘初心，方得始终；以梦为马，砥砺前行。

oipotato

subconscious

题解

  • J：从最后一个串往前，每次把答案串接在当前的串之后取最小的后缀即可，具体实现可以开一个比较大的数组，从后往前添加字符维护哈希，哈希用来对[l,r]的后缀找到最小的，每个串的每个后缀只会和当前的minp比较一次，这样的效率是(len_sum+ans_len)log(len_sum+ans_len)的。

补题

附加文件