Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 953 (Div. 2)
34:42:58
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
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8451
427D
Match & Catch
dp
,
string suffix structures
,
strings
2200
x2108
412C
Pattern
implementation
,
strings
1200
x3863
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x749
385B
Bear and Strings
brute force
,
greedy
,
implementation
,
math
,
strings
1200
x9590
358B
Dima and Text Messages
brute force
,
strings
1500
x3694
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x403
346B
Lucky Common Subsequence
dp
,
strings
2000
x3364
345G
Suffix Subgroup
*special problem
,
strings
2200
x53
339A
Helpful Maths
greedy
,
implementation
,
sortings
,
strings
800
x201662
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x618
318B
Strings of Power
implementation
,
strings
,
two pointers
1300
x7409
316G1
Good Substrings
hashing
,
strings
1700
x932
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1456
312A
Whose sentence is it?
implementation
,
strings
1100
x4905
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1282
291B
Command Line Arguments
*special problem
,
implementation
,
strings
1300
x3017
281A
Word Capitalization
implementation
,
strings
800
x199367
278B
New Problem
brute force
,
strings
1500
x3422
271D
Good Substrings
data structures
,
strings
1800
x10510
269E
String Theory
geometry
,
math
,
strings
3100
x108
260B
Ancient Prophesy
brute force
,
implementation
,
strings
1600
x3757
259A
Little Elephant and Chess
brute force
,
strings
1000
x8970
254C
Anagram
greedy
,
strings
1800
x1474
250B
Restoring IPv6
implementation
,
strings
1500
x1954
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6086
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x862
245B
Internet Address
implementation
,
strings
1100
x5142
236A
Boy or Girl
brute force
,
implementation
,
strings
800
x196833
235C
Cyclical Quest
data structures
,
string suffix structures
,
strings
2700
x2033
223B
Two Strings
data structures
,
dp
,
strings
1900
x1732
219A
k-String
implementation
,
strings
1000
x26441
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x774
208A
Dubstep
strings
900
x84765
202A
LLPS
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
strings
800
x16017
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x522
196A
Lexicographically Maximum Subsequence
greedy
,
strings
1100
x5316
186A
Comparing Strings
implementation
,
strings
1100
x16353
182D
Common Divisors
brute force
,
hashing
,
implementation
,
math
,
strings
1400
x7855
180D
Name
greedy
,
strings
1900
x716
178F2
Representative Sampling
dp
,
sortings
,
strings
2200
x317
177G2
Fibonacci Strings
matrices
,
strings
2600
x173
177G1
Fibonacci Strings
strings
2400
x166
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1200
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x11947
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1542
159D
Palindrome pairs
*special problem
,
brute force
,
dp
,
strings
1500
x4262
159C
String Manipulation 1.0
*special problem
,
binary search
,
brute force
,
data structures
,
strings
1400
x2934
151B
Phone Numbers
implementation
,
strings
1200
x6250
150D
Mission Impassable
dp
,
strings
2600
x589
149E
Martian Strings
string suffix structures
,
strings
2300
x1977
147A
Punctuation
implementation
,
strings
1300
x3567
144C
Anagram Search
implementation
,
strings
1500
x3920
143B
Help Kingdom of Far Far Away 2
implementation
,
strings
1200
x4928
141A
Amusing Joke
implementation
,
sortings
,
strings
800
x79000
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1197
137D
Palindromes
dp
,
strings
1900
x1481
131A
cAPS lOCK
implementation
,
strings
1000
x82267
130B
Gnikool Ssalg
*special problem
,
implementation
,
strings
1400
x518
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2474
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x18148
123A
Prime Permutation
implementation
,
number theory
,
strings
1300
x3530
121B
Lucky Transformation
strings
1500
x2538
119D
String Transformation
hashing
,
strings
2500
x479
118C
Fancy Number
brute force
,
greedy
,
sortings
,
strings
1900
x2532
118A
String Task
implementation
,
strings
1000
x183705
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2744
113A
Grammar Lessons
implementation
,
strings
1600
x2243
112A
Petya and Strings
implementation
,
strings
800
x212574
110B
Lucky String
constructive algorithms
,
strings
1100
x10000
108A
Palindromic Times
implementation
,
strings
1000
x9226
100D
World of Mouth
*special problem
,
strings
1500
x298
99A
Help Far Away Kingdom
strings
800
x6544
96A
Football
implementation
,
strings
900
x151160
95A
Hockey
implementation
,
strings
1600
x1647
94A
Restoring Password
implementation
,
strings
900
x10204
91A
Newspaper Headline
greedy
,
strings
1500
x3513
90B
African Crossword
implementation
,
strings
1100
x5193
87B
Vasya and Types
implementation
,
strings
1800
x1118
81B
Sequence Formatting
implementation
,
strings
1700
x1880
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1734
78A
Haiku
implementation
,
strings
800
x12060
75B
Facetook Priority Wall
expression parsing
,
implementation
,
strings
1500
x3233
72E
Ali goes shopping
*special problem
,
brute force
,
strings
1800
x151
71A
Way Too Long Words
strings
800
x360178
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1725
66A
Petya and Java
implementation
,
strings
1300
x6249
63A
Sinking Ship
implementation
,
sortings
,
strings
900
x10960
61B
Hard Work
strings
1300
x3801
59A
Word
implementation
,
strings
800
x164932
58D
Calendar
greedy
,
strings
2000
x715
58A
Chat room
greedy
,
strings
1000
x123930
54D
Writing a Song
brute force
,
dp
,
strings
2100
x517
50B
Choosing Symbol Pairs
strings
1500
x5571
43B
Letter
implementation
,
strings
1100
x15886
43A
Football
strings
1000
x53105
41A
Translation
implementation
,
strings
800
x137235
39J
Spelling Check
hashing
,
implementation
,
strings
1500
x2840
38F
Smart Boy
dp
,
games
,
strings
2100
x379
34C
Page Numbers
expression parsing
,
implementation
,
sortings
,
strings
1300
x4100
←
1
2
...
5
6
7
8
→
User lists
Name