Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
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
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x98
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x99
1394E
Boboniu and Banknote Collection
strings
3500
x130
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x150
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x180
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x215
1098F
Ж-function
string suffix structures
,
strings
3500
x217
1110H
Modest Substrings
dp
,
strings
3500
x276
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x93
917E
Upside Down
data structures
,
string suffix structures
,
strings
,
trees
3400
x122
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x136
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x351
1738H
Palindrome Addicts
data structures
,
strings
3300
x228
906E
Reverses
dp
,
string suffix structures
,
strings
3300
x430
700E
Cool Slogans
string suffix structures
,
strings
3300
x1127
744E
Hongcow Masters the Cyclic Shift
strings
,
two pointers
3200
x133
1056H
Detect Robots
data structures
,
strings
3200
x146
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x324
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x350
613E
Puzzle Lover
dp
,
hashing
,
strings
3200
x455
1286E
Fedya the Potter Strikes Back
data structures
,
strings
3200
x489
585F
Digits of Number Pi
dp
,
implementation
,
strings
3200
x637
590E
Birthday
graph matchings
,
strings
3200
x744
269E
String Theory
geometry
,
math
,
strings
3100
x107
594E
Cutting the Line
string suffix structures
,
strings
3100
x155
1205E
Expected Value Again
combinatorics
,
strings
3100
x270
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x328
1909G
Pumping Lemma
hashing
,
strings
3000
x320
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x326
461E
Appleman and a Game
binary search
,
shortest paths
,
strings
3000
x366
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x400
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x439
506E
Mr. Kitayuta's Gift
combinatorics
,
dp
,
matrices
,
strings
3000
x685
587F
Duff is Mad
data structures
,
strings
3000
x995
914F
Substrings in a String
bitmasks
,
brute force
,
data structures
,
string suffix structures
,
strings
3000
x1451
1431I
Cyclic Shifts
*special problem
,
strings
2900
x43
862F
Mahmoud and Ehab and the final stage
data structures
,
strings
2900
x197
1038F
Wrap Around
dp
,
strings
2900
x296
1055F
Tree and XOR
strings
,
trees
2900
x447
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x880
17E
Palisection
strings
2900
x1514
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x290
1012D
AB-Strings
constructive algorithms
,
strings
2800
x316
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x333
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x371
1082F
Speed Dial
dp
,
strings
,
trees
2800
x408
1310C
Au Pont Rouge
binary search
,
dp
,
strings
2800
x466
196D
The Next Good String
data structures
,
greedy
,
hashing
,
strings
2800
x521
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x613
30E
Tricky and Clever Password
binary search
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
strings
2800
x674
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x703
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x787
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1054
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1529
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x1947
1065G
Fibonacci Suffix
strings
2700
x239
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x418
477D
Dreamoon and Binary
dp
,
strings
2700
x501
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x515
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x521
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x521
1366G
Construct the String
data structures
,
dp
,
strings
2700
x533
616F
Expensive Strings
string suffix structures
,
strings
2700
x553
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x731
213E
Two Permutations
data structures
,
hashing
,
strings
2700
x770
827E
Rusty String
fft
,
math
,
strings
2700
x793
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x863
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x970
235C
Cyclical Quest
data structures
,
string suffix structures
,
strings
2700
x2018
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x129
1045J
Moonwalk challenge
data structures
,
strings
,
trees
2600
x164
177G2
Fibonacci Strings
matrices
,
strings
2600
x171
1090J
Two Prefixes
strings
2600
x418
955D
Scissors
brute force
,
strings
2600
x458
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x481
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x514
150D
Mission Impassable
dp
,
strings
2600
x587
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x848
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x850
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x865
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x878
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x953
653F
Paper task
data structures
,
string suffix structures
,
strings
2600
x958
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1101
1270F
Awesome Substrings
math
,
strings
2600
x1103
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1149
1363F
Rotating Substrings
dp
,
strings
2600
x1282
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x388
119D
String Transformation
hashing
,
strings
2500
x475
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x755
666C
Codeword
combinatorics
,
strings
2500
x767
607C
Marbles
hashing
,
strings
2500
x779
610E
Alphabet Permutations
data structures
,
strings
2500
x823
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x865
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x972
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1059
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1078
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1156
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1236
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1253
←
1
2
3
...
6
7
→
User lists
Name