Problem K
Suffix Array Re-construction — Problem Statistics

Back to problem description

Submissions	2990
Accepted submissions	853
Submission ratio	28.53%
Authors	474
Full solves [?]	409
Full solve Ratio	86.29%

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

#	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	Liu Xinan	0.17 s	C++	2017-03-22 19:47:45
4	Rolf Sievert	0.17 s	C++	2019-04-11 15:19:26
5	Mohit Gurumukhani	0.17 s	C++	2019-06-18 02:22:00
6	Abderrahim	0.17 s	C++	2024-05-17 15:24:25
7	Truong Van Quoc Bao	0.17 s	C++	2025-04-05 18:45:07
8	Karl Duckert Karlsson	0.17 s	C++	2025-04-11 10:11:19
9	Philip Johansson	0.18 s	C++	2018-03-23 13:04:25
10	Erik Tedhamre	0.18 s	C++	2019-04-09 13:44:10

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution