Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #956 (Div. 2) and ByteRace 2024
17:43:37
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
string suffix structures
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
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x2702
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1681
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3711
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x346
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x510
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x296
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5736
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x186
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x356
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x680
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x517
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1846
1706A
Another String Minimization Problem
2-sat
,
constructive algorithms
,
greedy
,
string suffix structures
,
strings
800
x22674
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x111
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x152
1598G
The Sum of Good Numbers
hashing
,
math
,
string suffix structures
,
strings
3200
x327
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1352
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5066
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12540
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x922
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x422
1482H
Exam
data structures
,
string suffix structures
,
trees
3400
x447
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1882
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x860
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x963
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x801
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x357
1393E1
Twilight and Ancient Scroll (easier version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x379
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x127
1327G
Letters and Question Marks
bitmasks
,
dp
,
string suffix structures
2800
x408
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x9895
1326D1
Prefix-Suffix Palindrome (Easy version)
hashing
,
string suffix structures
,
strings
1500
x11906
1276F
Asterisk Substrings
string suffix structures
3400
x335
1266G
Permutation Concatenation
string suffix structures
3300
x118
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x983
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x1986
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x7207
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x906
1098F
Ж-function
string suffix structures
,
strings
3500
x218
1073G
Yet Another LCP Problem
data structures
,
string suffix structures
2600
x883
1063F
String Journey
data structures
,
dp
,
string suffix structures
3300
x816
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x220
1037H
Security
data structures
,
string suffix structures
3200
x1001
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x1858
961F
k-substrings
binary search
,
hashing
,
string suffix structures
2700
x677
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x894
917E
Upside Down
data structures
,
string suffix structures
,
strings
,
trees
3400
x124
914F
Substrings in a String
bitmasks
,
brute force
,
data structures
,
string suffix structures
,
strings
3000
x1476
906E
Reverses
dp
,
string suffix structures
,
strings
3300
x435
873F
Forbidden Indices
dsu
,
string suffix structures
,
strings
2400
x1310
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1367
822E
Liar
binary search
,
dp
,
hashing
,
string suffix structures
2400
x777
802I
Fake News (hard)
string suffix structures
2300
x1454
756D
Bacterial Melee
brute force
,
combinatorics
,
dp
,
string suffix structures
2400
x984
741E
Arpa’s abnormal DNA and Mehrdad’s deep interest
data structures
,
string suffix structures
3400
x176
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x1156
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1727
700E
Cool Slogans
string suffix structures
,
strings
3300
x1154
666E
Forensic Examination
data structures
,
string suffix structures
3100
x1350
653F
Paper task
data structures
,
string suffix structures
,
strings
2600
x973
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2712
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2014
616F
Expensive Strings
string suffix structures
,
strings
2700
x560
594E
Cutting the Line
string suffix structures
,
strings
3100
x158
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1070
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x1974
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3869
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x873
526D
Om Nom and Necklace
hashing
,
string suffix structures
,
strings
2200
x2119
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x523
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6599
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x884
471D
MUH and Cube Walls
string suffix structures
,
strings
1800
x7664
452E
Three strings
data structures
,
dsu
,
string suffix structures
,
strings
2400
x1048
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1072
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8552
427D
Match & Catch
dp
,
string suffix structures
,
strings
2200
x2123
356E
Xenia and String Problem
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
3000
x405
319D
Have You Ever Heard About the Word?
greedy
,
hashing
,
string suffix structures
,
strings
2800
x621
316G3
Good Substrings
string suffix structures
2400
x489
316G2
Good Substrings
string suffix structures
2200
x467
235C
Cyclical Quest
data structures
,
string suffix structures
,
strings
2700
x2045
232D
Fence
binary search
,
data structures
,
string suffix structures
2900
x444
204E
Little Elephant and Strings
data structures
,
implementation
,
string suffix structures
,
two pointers
2800
x1125
149E
Martian Strings
string suffix structures
,
strings
2300
x2051
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2481
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x18424
123D
String
string suffix structures
2300
x1190
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x689
19C
Deletion of Repeats
greedy
,
hashing
,
string suffix structures
2200
x1068
User lists
Name