Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Please subscribe to the official Codeforces channel in Telegram via the link
https://t.me/codeforces_official
.
×
→ Pay attention
Before contest
Codeforces Round (Div. 2)
46:17:15
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
strings
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
448B
Suffix Structures
implementation
,
strings
1400
x15889
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x759
443B
Kolya and Tandem Repeat
brute force
,
implementation
,
strings
1500
x4014
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8614
427D
Match & Catch
dp
,
string suffix structures
,
strings
2200
x2130
412C
Pattern
implementation
,
strings
1200
x3902
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x759
385B
Bear and Strings
brute force
,
greedy
,
implementation
,
math
,
strings
1200
x9722
358B
Dima and Text Messages
brute force
,
strings
1500
x3701
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x406
346B
Lucky Common Subsequence
dp
,
strings
2000
x3407
345G
Suffix Subgroup
*special problem
,
strings
2200
x55
339A
Helpful Maths
greedy
,
implementation
,
sortings
,
strings
800
x205052
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x634
318B
Strings of Power
implementation
,
strings
,
two pointers
1300
x7446
316G1
Good Substrings
hashing
,
strings
1700
x940
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1459
312A
Whose sentence is it?
implementation
,
strings
1100
x4936
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1286
291B
Command Line Arguments
*special problem
,
implementation
,
strings
1300
x3021
281A
Word Capitalization
implementation
,
strings
800
x202428
278B
New Problem
brute force
,
strings
1500
x3435
271D
Good Substrings
data structures
,
strings
1800
x10769
269E
String Theory
geometry
,
math
,
strings
3100
x108
260B
Ancient Prophesy
brute force
,
implementation
,
strings
1600
x3784
259A
Little Elephant and Chess
brute force
,
strings
1000
x8999
254C
Anagram
greedy
,
strings
1800
x1481
250B
Restoring IPv6
implementation
,
strings
1500
x1966
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6307
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x872
245B
Internet Address
implementation
,
strings
1100
x5161
236A
Boy or Girl
brute force
,
implementation
,
strings
800
x200435
235C
Cyclical Quest
data structures
,
string suffix structures
,
strings
2700
x2053
223B
Two Strings
data structures
,
dp
,
strings
1900
x1745
219A
k-String
implementation
,
strings
1000
x26839
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x779
208A
Dubstep
strings
900
x85881
202A
LLPS
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
strings
800
x16312
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x526
196A
Lexicographically Maximum Subsequence
greedy
,
strings
1100
x5345
186A
Comparing Strings
implementation
,
strings
1100
x16501
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x7909
180D
Name
greedy
,
strings
1900
x720
178F2
Representative Sampling
dp
,
sortings
,
strings
2200
x322
177G2
Fibonacci Strings
matrices
,
strings
2600
x177
177G1
Fibonacci Strings
strings
2400
x170
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1209
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x12046
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1554
159D
Palindrome pairs
*special problem
,
brute force
,
dp
,
strings
1500
x4290
159C
String Manipulation 1.0
*special problem
,
binary search
,
brute force
,
data structures
,
strings
1400
x2955
151B
Phone Numbers
implementation
,
strings
1200
x6294
150D
Mission Impassable
dp
,
strings
2600
x593
149E
Martian Strings
string suffix structures
,
strings
2300
x2103
147A
Punctuation
implementation
,
strings
1300
x3584
144C
Anagram Search
implementation
,
strings
1500
x3927
143B
Help Kingdom of Far Far Away 2
implementation
,
strings
1200
x4951
141A
Amusing Joke
implementation
,
sortings
,
strings
800
x80224
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1200
137D
Palindromes
dp
,
strings
1900
x1488
131A
cAPS lOCK
implementation
,
strings
1000
x83350
130B
Gnikool Ssalg
*special problem
,
implementation
,
strings
1400
x523
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2485
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x18572
123A
Prime Permutation
implementation
,
number theory
,
strings
1300
x3548
121B
Lucky Transformation
strings
1500
x2551
119D
String Transformation
hashing
,
strings
2500
x482
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2556
118A
String Task
implementation
,
strings
1000
x186236
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2764
113A
Grammar Lessons
implementation
,
strings
1600
x2271
112A
Petya and Strings
implementation
,
strings
800
x215915
110B
Lucky String
constructive algorithms
,
strings
1100
x10084
108A
Palindromic Times
implementation
,
strings
1000
x9284
100D
World of Mouth
*special problem
,
strings
1500
x302
99A
Help Far Away Kingdom
strings
800
x6610
96A
Football
implementation
,
strings
900
x153148
95A
Hockey
implementation
,
strings
1600
x1650
94A
Restoring Password
implementation
,
strings
900
x10344
91A
Newspaper Headline
greedy
,
strings
1500
x3543
90B
African Crossword
implementation
,
strings
1100
x5234
87B
Vasya and Types
implementation
,
strings
1800
x1122
81B
Sequence Formatting
implementation
,
strings
1700
x1924
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1742
78A
Haiku
implementation
,
strings
800
x12200
75B
Facetook Priority Wall
expression parsing
,
implementation
,
strings
1500
x3252
72E
Ali goes shopping
*special problem
,
brute force
,
strings
1800
x153
71A
Way Too Long Words
strings
800
x366072
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1740
66A
Petya and Java
implementation
,
strings
1300
x6289
63A
Sinking Ship
implementation
,
sortings
,
strings
900
x11093
61B
Hard Work
strings
1300
x3820
59A
Word
implementation
,
strings
800
x167772
58D
Calendar
greedy
,
strings
2000
x717
58A
Chat room
greedy
,
strings
1000
x125597
54D
Writing a Song
brute force
,
dp
,
strings
2100
x528
50B
Choosing Symbol Pairs
strings
1500
x5600
43B
Letter
implementation
,
strings
1100
x16189
43A
Football
strings
1000
x54102
41A
Translation
implementation
,
strings
800
x139451
←
1
2
...
5
6
7
8
→
User lists
Name