Problem D
Suffix Array Re-construction — Problem Statistics

Back to problem description

Submissions	3032
Accepted submissions	871
Submission ratio	28.73%
Authors	489
Full solves [?]	422
Full solve Ratio	86.30%

#	User	Runtime	Language	Date
1	Oscar Cusin	0.27 s	C	2024-03-23 18:10:22
2	Ivan Petrov	0.29 s	C	2019-05-27 08:50:02
3	Leif Eriksson	0.31 s	C	2025-04-11 08:23:18

#	User	Runtime	Language	Date
1	Leif Eriksson	0.12 s	C++	2023-04-03 15:28:10
2	Robert Kumpulainen	0.16 s	C++	2018-05-04 21:02:23
3	Liu Xinan	0.17 s	C++	2017-03-22 18:47:45
4	Rolf Sievert	0.17 s	C++	2019-04-11 13:19:26
5	Mohit Gurumukhani	0.17 s	C++	2019-06-18 00:22:00
6	Abderrahim	0.17 s	C++	2024-05-17 13:24:25
7	Truong Van Quoc Bao	0.17 s	C++	2025-04-05 16:45:07
8	Karl Duckert Karlsson	0.17 s	C++	2025-04-11 08:11:19
9	Philip Johansson	0.18 s	C++	2018-03-23 12:04:25
10	Erik Tedhamre	0.18 s	C++	2019-04-09 11:44:10

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.42 s	Java	2024-06-07 19:39:07
2	Brent Yorgey	0.64 s	Java	2018-04-12 20:59:06
3	Hidden user	0.71 s	Java	2015-11-17 10:02:25
4	Fredrik Sommar	0.71 s	Java	2015-11-26 22:09:26
5	Pranav Murugappan	0.73 s	Java	2016-07-27 10:47:46
6	William Fiset	0.74 s	Java	2017-02-20 02:17:18
7	Olav Røthe Bakken	0.75 s	Java	2018-10-30 16:41:55
8	Jesper Wrang	0.75 s	Java	2019-04-02 18:59:03
9	William Holmgren	0.77 s	Java	2020-04-24 07:41:12
10	Julia Andersson	0.81 s	Java	2020-04-09 07:11:28

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	1.93 s	JavaScript (SpiderMonkey)	2017-02-26 14:29:24
2	Christian Pilegaard Cederquist	3.15 s	JavaScript (SpiderMonkey)	2023-10-30 07:54:07

#	User	Runtime	Language	Date
1	Jacob Huebner	1.56 s	Kotlin	2020-04-20 18:40:14

#	User	Runtime	Language	Date
1	Eric Williamson	0.82 s	Python 2	2018-01-13 20:01:05
2	Jesper Öqvist	0.87 s	Python 2	2018-08-12 14:48:36
3	Henrik Adolfsson	1.28 s	Python 2	2016-11-29 17:53:05

#	User	Runtime	Language	Date
1	Russell	0.77 s	Python 3	2025-09-21 14:09:35
2	Isak Warnstad	0.79 s	Python 3	2025-04-09 13:57:22
3	Hidden user	0.80 s	Python 3	2025-11-24 05:46:39
4	test test	0.82 s	Python 3	2025-04-08 07:27:27
5	Olle Ulfvin	0.82 s	Python 3	2025-04-09 09:05:19
6	Jed Yang	0.85 s	Python 3	2024-12-25 00:41:32
7	Nicholas Russell Saerang	0.87 s	Python 3	2025-03-31 14:30:04
8	Ryan Tan	0.92 s	Python 3	2024-06-30 08:37:49
9	Carl Jarlhäll	0.95 s	Python 3	2024-05-22 09:41:03
10	David Warnquist	1.00 s	Python 3	2025-05-20 15:32:05

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.11 s	Rust	2024-05-20 17:42:08
2	Christoffer Andersson	0.39 s	Rust	2024-03-27 10:05:42
3	Rasmus Andersson	0.39 s	Rust	2024-03-27 10:36:24
4	Gustaf Bergmark	0.60 s	Rust	2023-03-24 15:11:25

#	User	Length	Language	Date
1	Oscar Cusin	1335	C	2024-03-23 18:10:22
2	Ivan Petrov	1800	C	2019-05-27 08:50:02
3	Leif Eriksson	1805	C	2025-04-11 08:23:18

#	User	Length	Language	Date
1	Victor Wennström	419	C++	2024-03-13 18:57:14
2	Hidden user	482	C++	2025-04-05 17:26:37
3	Kiên Nguyễn Tiến Trung	717	C++	2017-03-26 06:07:12
4	Teikn Smith	741	C++	2024-07-04 22:08:05
5	Josenildo Silva	791	C++	2017-02-19 22:00:24
6	Minh Nguyen	791	C++	2019-03-25 10:14:50
7	vagabundus	824	C++	2023-05-23 21:41:11
8	Adrien	852	C++	2024-05-17 13:22:23
9	Hidden user	879	C++	2024-12-06 15:21:57
10	William Gan	886	C++	2016-12-28 16:09:03

#	User	Length	Language	Date
1	Doug Goodman	1055	Java	2018-05-15 18:48:23
2	Frank Ruskey	1728	Java	2017-11-06 06:14:58
3	Esther Chong	1740	Java	2017-12-02 07:58:24
4	Petter Svensson	1763	Java	2024-02-27 09:24:37
5	Martijn Muijsers	1950	Java	2017-03-21 19:59:34
6	Pranav Murugappan	2398	Java	2016-07-27 10:47:46
7	Benjamin Reidys	2440	Java	2019-10-01 15:05:15
8	Olav Røthe Bakken	2608	Java	2018-10-30 16:41:55
9	Taras Romanyuk	2747	Java	2024-11-08 23:44:53
10	Daniel Millevik	3399	Java	2015-11-19 22:23:06

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	1078	JavaScript (SpiderMonkey)	2017-02-26 14:29:24
2	Christian Pilegaard Cederquist	1183	JavaScript (SpiderMonkey)	2023-10-30 07:54:07

#	User	Length	Language	Date
1	Jacob Huebner	1470	Kotlin	2020-04-20 18:40:14

#	User	Length	Language	Date
1	Jesper Öqvist	796	Python 2	2018-08-12 14:48:36
2	Eric Williamson	846	Python 2	2018-01-13 20:01:05
3	Henrik Adolfsson	1669	Python 2	2016-11-29 17:53:05

#	User	Length	Language	Date
1	Kelly Dance	461	Python 3	2023-07-18 16:29:46
2	Jorke de Vlas	606	Python 3	2024-05-30 15:10:43
3	Hidden user	608	Python 3	2024-07-11 23:38:16
4	Jonathan Dastrup	618	Python 3	2024-11-13 19:53:26
5	Mio Cajander	622	Python 3	2024-03-23 00:19:18
6	Nicholas Russell Saerang	625	Python 3	2024-05-25 03:59:42
7	Hidden user	625	Python 3	2025-11-24 05:46:39
8	Hassan Mustafa	639	Python 3	2023-04-04 15:45:57
9	Russell	639	Python 3	2025-09-21 14:09:35
10	Arihant Jain	650	Python 3	2022-02-14 05:18:38

#	User	Length	Language	Date
1	Vincent Lagerros	1843	Rust	2024-03-26 16:47:05
2	Rasmus Andersson	1910	Rust	2024-03-27 10:35:24
3	Gustaf Bergmark	5044	Rust	2023-03-24 15:11:25
4	Christoffer Andersson	8417	Rust	2024-03-23 20:29:59

Solution running time distribution