Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 167 (Rated for Div. 2)
36:43:18
Register now »
→ Filter Problems
Difficulty:
—
*combine tags by OR
string suffix structures
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
1980G
Yasya and the Mysterious Tree
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
strings
,
trees
2300
x890
1975H
378QAQ and Core
greedy
,
strings
3500
x69
1975G
Zimpha Fan Club
fft
,
greedy
,
math
,
strings
3000
x186
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x161
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1641
1965C
Folding Strip
constructive algorithms
,
greedy
,
strings
2300
x1605
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x345
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x509
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x295
1909G
Pumping Lemma
hashing
,
strings
3000
x354
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2119
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1160
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x186
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x332
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x356
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x525
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x679
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x839
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x994
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x872
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1370
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x516
1738H
Palindrome Addicts
data structures
,
strings
3300
x232
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2419
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2613
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1842
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1770
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x99
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1086
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1115
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1071
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1081
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x111
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2406
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x151
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x326
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x891
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x590
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1346
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1464
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5054
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x920
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x443
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2373
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x422
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1422
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x877
1482H
Exam
data structures
,
string suffix structures
,
trees
3400
x446
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2262
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1866
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x859
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x960
1431I
Cyclic Shifts
*special problem
,
strings
2900
x44
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x734
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1565
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x800
1394E
Boboniu and Banknote Collection
strings
3500
x138
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x354
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x376
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x127
1366G
Construct the String
data structures
,
dp
,
strings
2700
x536
1363F
Rotating Substrings
dp
,
strings
2600
x1333
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x3394
1327G
Letters and Question Marks
bitmasks
,
dp
,
string suffix structures
2800
x408
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1402
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x524
1310C
Au Pont Rouge
binary search
,
dp
,
strings
2800
x485
1303E
Erase Subsequences
dp
,
strings
2200
x2723
1286E
Fedya the Potter Strikes Back
data structures
,
strings
3200
x493
1282D
Enchanted Artifact
constructive algorithms
,
interactive
,
strings
2300
x2216
1276F
Asterisk Substrings
string suffix structures
3400
x335
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1908
1270F
Awesome Substrings
math
,
strings
2600
x1108
1266G
Permutation Concatenation
string suffix structures
3300
x118
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x330
1231E
Middle-Out
constructive algorithms
,
greedy
,
strings
2200
x824
1211F
kotlinkotlinkotlinkotlin...
*special problem
,
graphs
,
implementation
,
strings
2300
x120
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1112
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x977
1205E
Expected Value Again
combinatorics
,
strings
3100
x273
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x1975
1158B
The minimal unique substring
constructive algorithms
,
math
,
strings
2200
x2207
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1876
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1128
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x904
1110H
Modest Substrings
dp
,
strings
3500
x278
1098F
Ж-function
string suffix structures
,
strings
3500
x218
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x94
1090J
Two Prefixes
strings
2600
x421
1085E
Vasya and Templates
greedy
,
implementation
,
strings
2300
x912
1082F
Speed Dial
dp
,
strings
,
trees
2800
x413
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x100
1080E
Sonya and Matrix Beauty
strings
2400
x931
1073G
Yet Another LCP Problem
data structures
,
string suffix structures
2600
x880
1065G
Fibonacci Suffix
strings
2700
x243
1065E
Side Transmutations
combinatorics
,
strings
2300
x1033
1063F
String Journey
data structures
,
dp
,
string suffix structures
3300
x810
1056H
Detect Robots
data structures
,
strings
3200
x149
1055F
Tree and XOR
strings
,
trees
2900
x452
1055D
Refactoring
greedy
,
implementation
,
strings
2400
x618
←
1
2
3
→
User lists
Name