Problem G
String Matching — Problem Statistics

Back to problem description

Submissions	12850
Accepted submissions	4143
Submission ratio	32.24%
Authors	2750
Full solves [?]	2151
Full solve Ratio	78.22%

#	User	Runtime	Language	Date
1	Gunnar Kreitz	0.02 s	C	2008-06-30 17:11:48
2	Klas Björkqvist	0.02 s	C	2011-02-14 17:46:15
3	Thibault Raffaillac	0.02 s	C	2012-03-30 11:35:58
4	Marcus Larsson	0.02 s	C	2013-01-29 11:07:39
5	Andreas Gabrielsson	0.02 s	C	2013-01-29 11:27:03
6	Andreas Sjöberg	0.02 s	C	2013-01-30 10:09:36
7	Viktor Collin	0.02 s	C	2013-02-05 00:27:43
8	Hidden user	0.02 s	C	2017-07-02 03:14:56
9	Hidden user	0.02 s	C	2018-02-02 10:28:52
10	Alain Dupuis	0.02 s	C	2018-02-02 10:38:36

#	User	Runtime	Language	Date
1	Apurav Khare	0.10 s	C#	2021-11-01 00:24:51
2	Rickard Bemm	0.10 s	C#	2022-02-10 15:44:13
3	Samuel Leclerc	0.11 s	C#	2021-02-05 19:40:11
4	Rasmus Brants	0.13 s	C#	2017-05-21 14:15:26
5	Jose Ignacio Villa Molina	0.13 s	C#	2024-06-26 09:10:19
6	Esty Crow	0.17 s	C#	2025-06-13 07:45:06
7	clarence chen	0.17 s	C#	2025-06-19 18:37:23
8	Anthony Ye	0.17 s	C#	2025-07-04 20:39:11
9	Ben-Richard Ebbesvik	0.20 s	C#	2022-11-07 23:44:51
10	Robert Warnestam	0.21 s	C#	2021-04-22 19:53:03

#	User	Runtime	Language	Date
1	Victor Hallberg	0.01 s	C++	2013-02-10 22:05:15
2	Johan Stjernberg	0.01 s	C++	2013-02-12 11:44:42
3	Fredrik Hernqvist	0.01 s	C++	2017-02-24 21:55:39
4	Hidden user	0.01 s	C++	2019-01-30 11:30:44
5	Håkan Terelius	0.02 s	C++	2006-09-22 10:38:49
6	Hidden user	0.02 s	C++	2006-09-22 10:40:10
7	Tobias Kruseborn	0.02 s	C++	2007-09-17 21:05:44
8	Martin Thörne	0.02 s	C++	2007-09-21 01:34:56
9	Douglas Wikström	0.02 s	C++	2008-06-30 15:28:38
10	Gunnar Kreitz	0.02 s	C++	2008-06-30 17:03:14

#	User	Runtime	Language	Date
1	Ari Páll Agnarsson	0.72 s	Common Lisp	2021-04-19 14:41:19

#	User	Runtime	Language	Date
1	Vilhelm Melkstam	0.14 s	Go	2022-03-31 14:56:17
2	Norbert Voelker	0.30 s	Go	2022-10-25 23:41:29
3	Thomas Cole	0.47 s	Go	2024-03-12 04:43:50
4	Hidden user	0.93 s	Go	2019-04-11 17:45:43

#	User	Runtime	Language	Date
1	Zach Tschetter	0.45 s	Haskell	2021-10-03 18:56:46
2	Tim Put	0.49 s	Haskell	2021-04-20 06:54:11

#	User	Runtime	Language	Date
1	Simon Klein	0.13 s	Java	2011-12-22 12:47:20
2	David Brink	0.14 s	Java	2017-02-04 22:06:56
3	Samuel Klingström	0.19 s	Java	2017-07-24 19:59:29
4	Erik Odenman	0.20 s	Java	2013-02-11 18:42:25
5	Petr Ryšavý	0.20 s	Java	2016-02-10 09:37:38
6	Ashkan Jahanbakhsh	0.21 s	Java	2011-09-21 19:51:50
7	Staffan Rydström	0.21 s	Java	2011-10-04 17:48:50
8	Måns Magnusson	0.21 s	Java	2016-06-12 21:01:28
9	Zakariae Bajaar	0.21 s	Java	2016-09-21 22:38:38
10	Hidden user	0.22 s	Java	2011-02-11 17:28:47

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.09 s	JavaScript (SpiderMonkey)	2023-04-10 14:33:55
2	Bjørn Chr. Soltvedt	0.22 s	JavaScript (SpiderMonkey)	2016-09-04 16:51:44
3	J M	0.40 s	JavaScript (SpiderMonkey)	2020-07-04 03:45:42

#	User	Runtime	Language	Date
1	Wesley Leung	0.31 s	Kotlin	2018-06-19 17:55:20
2	Phường Lên	0.41 s	Kotlin	2020-05-21 08:28:25
3	Jacob Huebner	0.41 s	Kotlin	2021-10-04 23:18:40
4	Hidden user	0.44 s	Kotlin	2020-03-28 12:11:41
5	Peter Mikkelsen	0.68 s	Kotlin	2020-07-10 14:34:08
6	Adam Rankin	0.70 s	Kotlin	2023-09-27 18:42:20

#	User	Runtime	Language	Date
1	Minh Phan Duc Nhat	0.04 s	OCaml	2018-12-22 11:00:16

#	User	Runtime	Language	Date
1	Maj Stenmark	0.08 s	Python 2	2018-07-31 16:45:20
2	Theodore Morley	0.09 s	Python 2	2018-02-11 01:17:38
3	Kyle Levy	0.10 s	Python 2	2017-10-03 05:45:43
4	Eoin Davey	0.10 s	Python 2	2018-04-01 22:45:57
5	trabajoFree home	0.10 s	Python 2	2021-12-21 22:52:19
6	Yacine Sibous	0.11 s	Python 2	2017-10-06 06:45:38
7	Etienne Guillot-Marquet	0.11 s	Python 2	2017-10-07 15:50:04
8	Kristmundur Agust	0.11 s	Python 2	2017-10-12 14:50:51
9	Troels Bjerre Lund	0.11 s	Python 2	2019-06-15 21:04:35
10	Martin Tran	0.12 s	Python 2	2018-02-25 10:13:48

#	User	Runtime	Language	Date
1	Jonathan Dastrup	0.11 s	Python 3	2024-11-13 03:29:31
2	Hidden user	0.13 s	Python 3	2025-11-05 14:21:28
3	Mark Meysenburg	0.14 s	Python 3	2022-09-20 17:43:13
4	Zheng Yu	0.14 s	Python 3	2022-11-06 01:34:14
5	Bowei Ke	0.14 s	Python 3	2022-11-06 02:32:42
6	Abdirahman Abdi	0.14 s	Python 3	2022-11-06 03:50:46
7	DiamondCraftX Server	0.14 s	Python 3	2022-11-06 05:16:08
8	Sam Kirkiles	0.14 s	Python 3	2022-11-06 05:25:14
9	Dragan Grujović	0.14 s	Python 3	2023-01-15 14:48:18
10	Waleed Chaudhry	0.14 s	Python 3	2024-11-03 21:22:00

#	User	Runtime	Language	Date
1	Artur Khuziakhmetov	0.02 s	Rust	2022-07-16 19:33:26
2	Vincent Lagerros	0.02 s	Rust	2024-02-03 00:40:01
3	Lars Hummelgren	0.03 s	Rust	2018-12-23 17:32:23
4	Gustav Valentin Yde	0.03 s	Rust	2020-07-11 20:51:24
5	Morris Hansing	0.03 s	Rust	2021-02-15 19:13:05
6	Anton Lilja	0.03 s	Rust	2021-02-17 17:00:24
7	Dalton Nickerson	0.03 s	Rust	2021-08-06 22:18:02
8	Gustaf Bergmark	0.03 s	Rust	2023-03-21 12:50:52
9	Erik Frankling	0.03 s	Rust	2024-02-20 18:38:49
10	Christoffer Andersson	0.03 s	Rust	2024-03-25 14:39:26

#	User	Runtime	Language	Date
1	Alexander Björkman	0.04 s	Zig	2024-02-19 20:54:32

#	User	Length	Language	Date
1	Anton Siderud	552	C	2024-08-14 05:38:06
2	Bai Yunwei	685	C	2018-03-16 06:53:44
3	Tomas Ekeberg	758	C	2018-12-18 15:12:06
4	Frans Meulenbroeks	831	C	2024-11-08 21:03:58
5	Andreas Gabrielsson	873	C	2013-01-29 11:57:22
6	Nick Hargrove	885	C	2021-12-20 03:02:09
7	Reni Kartika	917	C	2019-12-20 15:15:09
8	Bergur Snorrason	918	C	2022-04-02 15:57:38
9	Tommy Bergman	939	C	2024-02-20 21:32:31
10	Mirel Cosulschi	1011	C	2023-11-15 08:54:56

#	User	Length	Language	Date
1	Esty Crow	1194	C#	2025-06-13 20:04:59
2	Anthony Ye	1286	C#	2025-07-04 20:39:11
3	clarence chen	1413	C#	2025-06-19 18:37:23
4	Jose Ignacio Villa Molina	1642	C#	2024-06-26 09:10:19
5	Ben-Richard Ebbesvik	1858	C#	2022-11-07 23:57:52
6	Rickard Bemm	2265	C#	2022-02-10 15:44:13
7	Rasmus Brants	2356	C#	2017-05-21 14:15:26
8	Jasmin Baniya	2469	C#	2020-06-01 01:25:24
9	Apurav Khare	2689	C#	2021-11-01 00:24:51
10	Samuel Leclerc	4293	C#	2021-02-05 19:40:11

#	User	Length	Language	Date
1	Ernest Ng Zi Xuan	173	C++	2024-07-02 14:59:33
2	Marcus Caparini	283	C++	2023-08-22 19:22:07
3	Ásmundur Óskar Ásmundsson	286	C++	2019-03-29 18:37:28
4	Markus Mathiasen	292	C++	2022-10-28 10:45:01
5	Achraf Achkari	297	C++	2018-12-16 17:00:14
6	Robin Guzniczak	301	C++	2017-10-05 17:08:35
7	Frederick Pek	306	C++	2021-04-21 15:07:12
8	Alberto Barban	311	C++	2024-07-19 23:45:15
9	Scott MacIntosh	315	C++	2019-11-12 17:35:48
10	Hidden user	345	C++	2013-02-11 14:32:59

#	User	Length	Language	Date
1	Ari Páll Agnarsson	5168	Common Lisp	2021-04-19 14:41:19

#	User	Length	Language	Date
1	Norbert Voelker	547	Go	2022-10-25 23:20:13
2	Thomas Cole	1103	Go	2024-03-12 04:43:50
3	Vilhelm Melkstam	1283	Go	2022-03-31 14:56:17
4	Hidden user	4075	Go	2019-04-11 15:16:08

#	User	Length	Language	Date
1	Zach Tschetter	1093	Haskell	2021-10-03 18:56:46
2	Tim Put	2922	Haskell	2021-04-20 06:49:16

#	User	Length	Language	Date
1	Agnay Srivastava	743	Java	2025-05-02 20:51:27
2	Hidden user	865	Java	2017-10-07 04:27:31
3	Hidden user	913	Java	2019-03-11 10:49:48
4	Brendan King	934	Java	2020-07-31 00:58:16
5	Hazem Abdel Aziz	1041	Java	2017-10-05 14:03:42
6	Lino Toran Jenner	1053	Java	2018-02-09 20:42:30
7	Adrian Koretski	1084	Java	2017-10-09 22:25:43
8	Mehdi Ichou	1085	Java	2017-09-09 19:19:51
9	Nazim Djeradi	1088	Java	2022-11-09 00:08:40
10	Håvard Stuberg	1092	Java	2018-05-17 21:29:36

#	User	Length	Language	Date
1	J M	455	JavaScript (SpiderMonkey)	2020-07-04 03:45:42
2	Bjørn Chr. Soltvedt	1145	JavaScript (SpiderMonkey)	2016-09-04 16:51:44
3	Christian Pilegaard Cederquist	1794	JavaScript (SpiderMonkey)	2023-04-10 14:33:55

#	User	Length	Language	Date
1	Phường Lên	939	Kotlin	2020-05-21 08:28:25
2	Jacob Huebner	980	Kotlin	2021-10-04 23:18:40
3	Adam Rankin	1254	Kotlin	2023-09-27 18:42:20
4	Peter Mikkelsen	1283	Kotlin	2020-07-10 14:34:08
5	Hidden user	1562	Kotlin	2020-03-28 12:11:41
6	Wesley Leung	2424	Kotlin	2018-06-19 17:55:20

#	User	Length	Language	Date
1	Minh Phan Duc Nhat	1028	OCaml	2018-12-22 11:00:16

#	User	Length	Language	Date
1	Ulf Lundström	502	Python 2	2019-08-07 18:04:29
2	Andreas Björklund	512	Python 2	2020-03-08 09:55:27
3	Thomas Feld	568	Python 2	2020-06-18 12:11:53
4	Martin Tran	673	Python 2	2018-02-25 10:13:48
5	Grant Ballard	709	Python 2	2019-04-12 02:40:40
6	Agis Daniels	755	Python 2	2020-06-04 17:11:19
7	Etienne Guillot-Marquet	760	Python 2	2017-10-07 15:50:04
8	Lars Åström	771	Python 2	2018-07-18 19:14:37
9	Troels Bjerre Lund	791	Python 2	2019-06-15 21:04:35
10	Øyvind Almli	822	Python 2	2021-05-14 01:10:30

#	User	Length	Language	Date
1	Maj Stenmark	309	Python 3	2018-07-16 15:25:57
2	Sam Chen	335	Python 3	2025-11-06 20:54:54
3	Kevin Yu	403	Python 3	2023-10-31 03:44:10
4	Jonathan Dastrup	441	Python 3	2024-11-13 03:31:26
5	Ethan Lee	460	Python 3	2025-02-13 03:19:55
6	Jesús Pacheco Alonso	503	Python 3	2025-11-13 15:17:45
7	Danlin Luo	504	Python 3	2023-10-31 22:36:47
8	Hidden user	510	Python 3	2025-11-03 17:17:34
9	Denil Bouafia	527	Python 3	2024-10-18 12:42:38
10	Julia Kulenty	529	Python 3	2023-11-04 23:22:42

#	User	Length	Language	Date
1	Simon Jutvreten	383	Rust	2024-02-19 11:42:08
2	Ole Johan Walderhaug	523	Rust	2021-07-14 23:03:49
3	Bas Dirks	549	Rust	2022-01-15 17:12:09
4	Alvin Westling	558	Rust	2024-02-19 16:28:51
5	Oskar Strömberg	567	Rust	2020-10-27 00:36:12
6	Serguei Antonovich Kirillov	760	Rust	2020-08-17 16:53:26
7	Viola Söderlund	941	Rust	2020-02-24 16:37:29
8	Carl Forsinge	1025	Rust	2024-10-27 02:54:49
9	Eskil Queseth	1074	Rust	2020-02-21 20:47:25
10	Iker Lissarrague	1180	Rust	2023-07-17 07:44:02

#	User	Length	Language	Date
1	Alexander Björkman	2996	Zig	2024-02-19 20:37:23

Solution running time distribution