Problem D
Suffix Array Re-construction — Problem Statistics

Back to problem description

Submissions	2562
Accepted submissions	535
Submission ratio	20.88%
Authors	302
Full solves [?]	281
Full solve Ratio	93.05%

#	User	Runtime	Language	Date
1	Leif Eriksson	0.31 s	C	2025-04-11 10:23:18
2	Axel Sundelin	0.31 s	C	2025-04-11 10:31:21

#	User	Runtime	Language	Date
1	Leif Eriksson	0.12 s	C++	2023-04-03 17:28:10
2	Robert Kumpulainen	0.16 s	C++	2018-05-04 23:02:23
3	Rolf Sievert	0.17 s	C++	2019-04-11 15:19:26
4	Karl Duckert Karlsson	0.17 s	C++	2025-04-11 10:11:19
5	Philip Johansson	0.18 s	C++	2018-03-23 13:04:25
6	Erik Tedhamre	0.18 s	C++	2019-04-09 13:44:10
7	Joseph Hughes	0.18 s	C++	2022-04-21 18:23:08
8	Lukas Ingemarsson	0.18 s	C++	2025-04-11 10:36:43
9	Filip Magnusson	0.19 s	C++	2017-08-25 12:17:13
10	Hidden user	0.19 s	C++	2018-04-17 22:47:38

#	User	Runtime	Language	Date
1	Jesper Wrang	0.75 s	Java	2019-04-02 20:59:03
2	William Holmgren	0.77 s	Java	2020-04-24 09:41:12
3	philip norberg	0.79 s	Java	2024-03-08 07:17:37
4	Anton Nylund	0.80 s	Java	2023-04-04 15:06:25
5	Julia Andersson	0.81 s	Java	2020-04-09 09:11:28
6	Andreas Hultqvist	0.81 s	Java	2020-04-21 23:39:43
7	Oscar Nyman	0.81 s	Java	2024-03-25 16:25:41
8	Alfons Johansson	0.87 s	Java	2024-04-02 13:35:25
9	Christian Thorarensen	0.88 s	Java	2020-04-02 16:37:20
10	MartinLindblom	0.88 s	Java	2020-04-23 18:32:40

#	User	Runtime	Language	Date
1	Henrik Adolfsson	1.31 s	Python 2	2017-05-15 07:44:25

#	User	Runtime	Language	Date
1	Jenny Hanås	0.69 s	Python 3	2025-12-30 16:31:41
2	Isak Warnstad	0.79 s	Python 3	2025-04-09 15:57:22
3	Olle Ulfvin	0.82 s	Python 3	2025-04-09 11:05:19
4	Jacob Dahlberg	0.88 s	Python 3	2025-04-10 19:48:38
5	Carl Jarlhäll	0.95 s	Python 3	2024-05-22 11:41:03
6	Johan Christiansson	0.96 s	Python 3	2024-04-03 01:10:35
7	Emelie Gustavsson	0.96 s	Python 3	2025-04-08 10:59:25
8	David Warnquist	1.00 s	Python 3	2025-05-20 17:32:05
9	Oskar Arensmeier	1.01 s	Python 3	2025-04-20 17:17:06
10	Max Rüdiger	1.04 s	Python 3	2022-04-12 16:07:44

#	User	Runtime	Language	Date
1	Jacob Dahlberg	0.92 s	Python 3 with NumPy	2025-04-13 19:57:11

#	User	Runtime	Language	Date
1	Axel Thelin	0.16 s	Rust	2024-04-28 18:36:00
2	Linus Käll	0.47 s	Rust	2022-04-12 18:13:24
3	Edvin Kjell	0.48 s	Rust	2022-04-12 18:39:16
4	David Axelsson	0.51 s	Rust	2024-05-29 20:36:23

#	User	Length	Language	Date
1	Leif Eriksson	1805	C	2025-04-11 10:23:18
2	Axel Sundelin	1813	C	2025-04-11 10:31:21

#	User	Length	Language	Date
1	Victor Wennström	419	C++	2024-03-14 17:01:27
2	Fredrik Präntare	894	C++	2018-03-06 01:19:29
3	Olle Renius	1019	C++	2018-04-11 09:16:07
4	Daniel Ericsson	1053	C++	2017-04-10 14:25:58
5	Gustav Gränsbo	1095	C++	2017-04-13 14:29:25
6	Karl Duckert Karlsson	1117	C++	2025-04-11 10:24:16
7	Agnes Toftgård	1121	C++	2024-04-01 11:15:04
8	Dimitri Przybylski	1131	C++	2021-04-13 19:03:45
9	Gustav Andersson	1133	C++	2022-03-28 18:51:23
10	Isak Horvath	1158	C++	2024-02-13 13:14:22

#	User	Length	Language	Date
1	Werner Dia Black	2254	Java	2021-04-12 16:17:14
2	Inge Hansson	2805	Java	2024-03-18 00:15:48
3	Linus Sjöström	3903	Java	2018-04-19 15:21:01
4	William Holmgren	4348	Java	2020-04-24 09:41:12
5	Daniel Norström	4381	Java	2021-04-16 08:21:36
6	Andreas Hultqvist	4647	Java	2020-04-21 23:39:43
7	Anton Nylund	4667	Java	2023-04-04 15:06:25
8	Alfons Johansson	4698	Java	2024-04-02 13:35:25
9	Julia Andersson	4753	Java	2020-04-09 09:11:28
10	Petter Svensson	4879	Java	2024-03-25 18:00:23

#	User	Length	Language	Date
1	Henrik Adolfsson	1753	Python 2	2017-05-15 07:44:25

#	User	Length	Language	Date
1	Jacob Dahlberg	335	Python 3	2025-04-12 23:21:24
2	Jorke de Vlas	606	Python 3	2024-05-30 17:10:43
3	Mio Cajander	622	Python 3	2024-03-23 01:19:18
4	Hassan Mustafa	639	Python 3	2023-04-04 17:45:57
5	Mattias Sjögren	736	Python 3	2023-08-29 14:54:52
6	Emanuel Särnhammar	748	Python 3	2023-05-21 19:14:59
7	Fredrik Nääs	792	Python 3	2024-03-21 13:47:12
8	Olof Lissmats	838	Python 3	2023-04-03 23:03:33
9	Noah Nielsen	847	Python 3	2024-04-02 22:32:57
10	Kevin Scott	884	Python 3	2024-04-02 00:46:57

#	User	Length	Language	Date
1	Jacob Dahlberg	553	Python 3 with NumPy	2025-04-13 19:57:11

#	User	Length	Language	Date
1	Axel Thelin	1754	Rust	2024-04-28 18:36:00
2	Edvin Kjell	2025	Rust	2022-04-12 18:39:16
3	David Axelsson	3302	Rust	2024-05-29 20:36:23
4	Linus Käll	4235	Rust	2022-04-12 18:13:24

Solution running time distribution