Kotlin Heroes: Episode 7

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
1533 Kotlin Heroes: Episode 7 FINISHED False 9000 106845899 June 29, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 442 ) D String Searching PROGRAMMING *special hashing

B'You are given an array s consisting of n different strings. Each string consists of m lowercase Latin letters. You have to respond to q queries. Each query contains a string t of length m+1 . Count the number of indices i , such that the string t can be obtained from the string s_i , if it is allowed to insert one letter in an arbitrary position. The first line contains two integers n and m ( 1 <= n <= 10^5 ; 1 <= m <= 10 ) -- the number of strings in the array and the length of each string. The following n lines contain strings s_i . All of the given strings are different. The next line contains a single integer q ( 1 <= q <= 10^5 ) -- the number of queries. The following q lines contain query strings t of length m + 1 . For each query, print the number of indices i , such that a string from the query can be obtained from the string s_i , if it is allowed to insert one letter in an arbitrary position. Explanation of the first test of the example: '...

Tutorials

Kotlin Heroes 7 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
120914793 Spheniscine D June 30, 2021, 1:03 a.m. OK Kotlin TESTS 15 405 102400
120886043 Spheniscine D June 29, 2021, 2:55 p.m. OK Kotlin TESTS 15 405 102400
120919306 noob102123 D June 30, 2021, 3:37 a.m. OK Kotlin TESTS 15 436 5324800
120888990 Fdg D June 29, 2021, 3:21 p.m. OK Kotlin TESTS 15 452 7680000
120886621 PugachAG D June 29, 2021, 3 p.m. OK Kotlin TESTS 15 483 7065600
120914745 Spheniscine D June 30, 2021, 1 a.m. OK Kotlin TESTS 15 498 1536000
120888688 9646516 D June 29, 2021, 3:19 p.m. OK Kotlin TESTS 15 498 5120000
120885671 Tlatoani D June 29, 2021, 2:52 p.m. OK Kotlin TESTS 15 498 5324800
120890449 Jman D June 29, 2021, 3:35 p.m. OK Kotlin TESTS 15 529 4915200
120889646 bobib D June 29, 2021, 3:28 p.m. OK Kotlin TESTS 15 530 0

remove filters

Back to search problems