Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
24:58:14
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
1297H
Paint the String
*special problem
,
dp
,
strings
x40
1431I
Cyclic Shifts
*special problem
,
strings
2900
x41
345G
Suffix Subgroup
*special problem
,
strings
2200
x51
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x90
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x94
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x96
269E
String Theory
geometry
,
math
,
strings
3100
x106
1211F
kotlinkotlinkotlinkotlin...
*special problem
,
graphs
,
implementation
,
strings
2300
x117
917E
Upside Down
data structures
,
string suffix structures
,
strings
,
trees
3400
x119
1394E
Boboniu and Banknote Collection
strings
3500
x122
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x124
1662B
Toys
greedy
,
strings
x130
744E
Hongcow Masters the Cyclic Shift
strings
,
two pointers
3200
x131
1056H
Detect Robots
data structures
,
strings
3200
x141
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x144
72E
Ali goes shopping
*special problem
,
brute force
,
strings
1800
x148
594E
Cutting the Line
string suffix structures
,
strings
3100
x153
1045J
Moonwalk challenge
data structures
,
strings
,
trees
2600
x157
177G1
Fibonacci Strings
strings
2400
x160
177G2
Fibonacci Strings
matrices
,
strings
2600
x166
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x169
862F
Mahmoud and Ehab and the final stage
data structures
,
strings
2900
x194
1663G
Six Characters
*special problem
,
constructive algorithms
,
strings
x199
1098F
Ж-function
string suffix structures
,
strings
3500
x201
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x212
1532F
Prefixes and Suffixes
*special problem
,
strings
x213
1738H
Palindrome Addicts
data structures
,
strings
3300
x221
1065G
Fibonacci Suffix
strings
2700
x238
1205E
Expected Value Again
combinatorics
,
strings
3100
x251
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x259
1110H
Modest Substrings
dp
,
strings
3500
x264
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x266
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x273
1038F
Wrap Around
dp
,
strings
2900
x289
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x295
100D
World of Mouth
*special problem
,
strings
1500
x296
1909G
Pumping Lemma
hashing
,
strings
3000
x305
178F2
Representative Sampling
dp
,
sortings
,
strings
2200
x310
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x313
1012D
AB-Strings
constructive algorithms
,
strings
2800
x313
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x315
1663F
In Every Generation...
*special problem
,
strings
x320
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x337
461E
Appleman and a Game
binary search
,
shortest paths
,
strings
3000
x351
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x359
38F
Smart Boy
dp
,
games
,
strings
2100
x372
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x381
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x396
1082F
Speed Dial
dp
,
strings
,
trees
2800
x397
1090J
Two Prefixes
strings
2600
x398
906E
Reverses
dp
,
string suffix structures
,
strings
3300
x408
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x411
802H
Fake News (medium)
constructive algorithms
,
strings
2200
x419
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x420
955D
Scissors
brute force
,
strings
2600
x435
1055F
Tree and XOR
strings
,
trees
2900
x439
613E
Puzzle Lover
dp
,
hashing
,
strings
3200
x451
1310C
Au Pont Rouge
binary search
,
dp
,
strings
2800
x460
119D
String Transformation
hashing
,
strings
2500
x468
1286E
Fedya the Potter Strikes Back
data structures
,
strings
3200
x472
856B
Similar Words
dp
,
hashing
,
strings
,
trees
2300
x474
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x476
477D
Dreamoon and Binary
dp
,
strings
2700
x488
54D
Writing a Song
brute force
,
dp
,
strings
2100
x495
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x501
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x502
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x505
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x505
130B
Gnikool Ssalg
*special problem
,
implementation
,
strings
1400
x513
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x517
1366G
Construct the String
data structures
,
dp
,
strings
2700
x526
616F
Expensive Strings
string suffix structures
,
strings
2700
x548
1331F
Elementary!
*special problem
,
brute force
,
dp
,
strings
x551
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x564
150D
Mission Impassable
dp
,
strings
2600
x579
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x595
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
x612
1055D
Refactoring
greedy
,
implementation
,
strings
2400
x612
585F
Digits of Number Pi
dp
,
implementation
,
strings
3200
x632
30E
Tricky and Clever Password
binary search
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
strings
2800
x663
506E
Mr. Kitayuta's Gift
combinatorics
,
dp
,
matrices
,
strings
3000
x665
1231E
Middle-Out
constructive algorithms
,
greedy
,
strings
2200
x672
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x689
180D
Name
greedy
,
strings
1900
x703
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x708
58D
Calendar
greedy
,
strings
2000
x709
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x718
590E
Birthday
graph matchings
,
strings
3200
x722
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x744
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x752
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x754
666C
Codeword
combinatorics
,
strings
2500
x755
1170C
Minus and Minus Give Plus
*special problem
,
implementation
,
strings
x765
610E
Alphabet Permutations
data structures
,
strings
2500
x768
607C
Marbles
hashing
,
strings
2500
x776
827E
Rusty String
fft
,
math
,
strings
2700
x780
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x796
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x802
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x804
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x822
←
1
2
3
...
6
7
→
User lists
Name