Educational Codeforces Round 97 (Rated for Div. 2)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1437 Educational Codeforces Round 97 (Rated for Div. 2) FINISHED False 7200 133370663 Oct. 27, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1034 ) G Death DBMS PROGRAMMING data structures hashing string suffix structures strings trees

B'For the simplicity, let 's say that the "Death Note" is a notebook that kills a person when their name is written in it. It 's easy to kill with it, but it 's pretty hard to keep track of people you haven 't killed and still plan to. You decided to make a "Death Database Management System" -- a computer program that provides the easy access to the database of possible victims. Let me describe its specifications to you. Let 's define a victim entity: a victim has a name (not necessarily unique) that consists only of lowercase Latin letters and an integer suspicion value. At the start of the program the user enters a list of n victim names into a database, each suspicion value is set to 0 . Then the user makes queries of two types: Just to remind you, this program doesn 't kill people, it only helps to search for the names to write down in an actual notebook. Thus, the list of the victims in the database doesn 't change throughout the queries. What are you waiting for? Write that program now! The first line contains two integers n and m ( 1 <= n, m <= 3 cdot 10^5 ) -- the number of victims and the number of queries, respectively. Each of the next n lines contains a single string s_i -- the name of the i -th victim. Each name consists only of lowercase Latin letters. Each of the next m lines contains a query of one of two types: There is at least one query of the second type. The total length of the strings s_i doesn 't exceed 3 cdot 10^5 . The total length of the strings q doesn 't exceed 3 cdot 10^5 . For each query of the second type print an integer value. If there is no victim name that is a contiguous substring of q , then print -1 . Otherwise, print the maximum suspicion value of a victim whose name is a contiguous substring of q . '...

Tutorials

84149

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
96922729 pkq2006 G Oct. 27, 2020, 4:30 p.m. OK GNU C++11 TESTS 86 358 54476800
96959594 caidzh G Oct. 28, 2020, 5:47 a.m. OK GNU C++11 TESTS 89 390 67686400
96949266 2018liuzhiyuan G Oct. 28, 2020, 1:52 a.m. OK GNU C++11 TESTS 89 405 77209600
96927553 2018liuzhiyuan G Oct. 27, 2020, 4:52 p.m. OK GNU C++11 TESTS 89 405 77209600
96920020 tuagoale G Oct. 27, 2020, 4:24 p.m. OK GNU C++11 TESTS 86 468 124006400
96918048 lgzhy12138 G Oct. 27, 2020, 4:18 p.m. OK GNU C++11 TESTS 86 545 70144000
96957608 ORZZZQTXDY G Oct. 28, 2020, 5:08 a.m. OK GNU C++11 TESTS 89 577 79667200
96949613 zkdxl G Oct. 28, 2020, 2:03 a.m. OK GNU C++11 TESTS 89 592 82022400
96950087 luogu_bot3 G Oct. 28, 2020, 2:17 a.m. OK GNU C++11 TESTS 89 623 82022400
96951249 OIerwanhong G Oct. 28, 2020, 2:48 a.m. OK GNU C++11 TESTS 89 623 115200000
96956942 jairadheyshyam G Oct. 28, 2020, 4:54 a.m. OK GNU C++14 TESTS 89 420 94822400
96951011 4790iop G Oct. 28, 2020, 2:43 a.m. OK GNU C++14 TESTS 89 436 53760000
96953724 zhanggengchen G Oct. 28, 2020, 3:44 a.m. OK GNU C++14 TESTS 89 452 53452800
96917884 racsosabe G Oct. 27, 2020, 4:18 p.m. OK GNU C++14 TESTS 86 467 54681600
96952812 4790iop G Oct. 28, 2020, 3:24 a.m. OK GNU C++14 TESTS 89 467 54988800
96958915 dummy1806 G Oct. 28, 2020, 5:34 a.m. OK GNU C++14 TESTS 89 514 94924800
96944365 HanTroid G Oct. 27, 2020, 10:23 p.m. OK GNU C++14 TESTS 89 561 86630400
96935034 jonathanesmuyguapo G Oct. 27, 2020, 6:23 p.m. OK GNU C++14 TESTS 89 670 100249600
96955195 George1123 G Oct. 28, 2020, 4:17 a.m. OK GNU C++14 TESTS 89 795 76800000
96930356 climpet G Oct. 27, 2020, 5:20 p.m. OK GNU C++14 TESTS 89 904 28876800
96936878 rainboy G Oct. 27, 2020, 6:56 p.m. OK GNU C++17 TESTS 89 311 80384000
96916685 2qbingxuan G Oct. 27, 2020, 4:15 p.m. OK GNU C++17 TESTS 86 389 56729600
96929697 Devil G Oct. 27, 2020, 5:12 p.m. OK GNU C++17 TESTS 89 390 120115200
96931909 Devil G Oct. 27, 2020, 5:36 p.m. OK GNU C++17 TESTS 89 405 110387200
96931889 qhqh G Oct. 27, 2020, 5:36 p.m. OK GNU C++17 TESTS 89 420 54579200
96927573 AliShahali1382 G Oct. 27, 2020, 4:52 p.m. OK GNU C++17 TESTS 89 421 78848000
96951606 dzgod1905 G Oct. 28, 2020, 2:56 a.m. OK GNU C++17 TESTS 89 421 94924800
96959420 kumaraditya1999 G Oct. 28, 2020, 5:44 a.m. OK GNU C++17 TESTS 89 436 121036800
96934887 valerikk G Oct. 27, 2020, 6:20 p.m. OK GNU C++17 TESTS 89 451 118579200
96939091 Bohun G Oct. 27, 2020, 7:40 p.m. OK GNU C++17 TESTS 89 452 55808000
96949514 QAQAutoMaton G Oct. 28, 2020, 1:59 a.m. OK GNU C++17 (64) TESTS 89 234 204390400
96949501 QAQAutoMaton G Oct. 28, 2020, 1:59 a.m. OK GNU C++17 (64) TESTS 89 280 204390400
96946396 Eureka17 G Oct. 27, 2020, 11:57 p.m. OK GNU C++17 (64) TESTS 89 343 97177600
96933445 neal G Oct. 27, 2020, 5:57 p.m. OK GNU C++17 (64) TESTS 89 373 105779200
96933518 neal G Oct. 27, 2020, 5:58 p.m. OK GNU C++17 (64) TESTS 89 390 105779200
96946198 Eureka17 G Oct. 27, 2020, 11:49 p.m. OK GNU C++17 (64) TESTS 89 405 66150400
96947477 Eureka17 G Oct. 28, 2020, 12:45 a.m. OK GNU C++17 (64) TESTS 89 405 72704000
96933473 neal G Oct. 27, 2020, 5:58 p.m. OK GNU C++17 (64) TESTS 89 405 105779200
96933414 neal G Oct. 27, 2020, 5:57 p.m. OK GNU C++17 (64) TESTS 89 405 105779200
96932455 neal G Oct. 27, 2020, 5:44 p.m. OK GNU C++17 (64) TESTS 89 405 105779200
96929042 nagpaljatin1411_orz G Oct. 27, 2020, 5:05 p.m. OK Java 11 TESTS 89 779 234393600
96919421 ProgrammingCanBeHard G Oct. 27, 2020, 4:22 p.m. OK Java 11 TESTS 86 1497 164352000
96918496 ProgrammingCanBeHard G Oct. 27, 2020, 4:20 p.m. OK Java 11 TESTS 86 1591 162201600

remove filters

Back to search problems