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
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
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