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!)
32:44: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
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x1787
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1785
509E
Pretty Song
math
,
strings
2000
x1767
21A
Jabber ID
implementation
,
strings
1900
x1755
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x1753
476E
Dreamoon and Strings
dp
,
strings
2200
x1753
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1739
1219C
Periodic integer number
implementation
,
strings
1700
x1737
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1709
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1708
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1708
223B
Two Strings
data structures
,
dp
,
strings
1900
x1707
985F
Isomorphic Strings
hashing
,
strings
2300
x1689
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1671
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1670
1662D
Evolution of Weasels
greedy
,
implementation
,
strings
x1660
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1650
95A
Hockey
implementation
,
strings
1600
x1621
827C
DNA Evolution
data structures
,
strings
2100
x1605
899F
Letters Removing
data structures
,
strings
2100
x1565
883H
Palindromic Cut
brute force
,
implementation
,
strings
1800
x1547
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1545
16D
Logging
implementation
,
strings
1900
x1500
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1491
17E
Palisection
strings
2900
x1475
137D
Palindromes
dp
,
strings
1900
x1469
254C
Anagram
greedy
,
strings
1800
x1462
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1450
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1431
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1403
914F
Substrings in a String
bitmasks
,
brute force
,
data structures
,
string suffix structures
,
strings
3000
x1399
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1382
1950G
Shuffling Songs
bitmasks
,
dp
,
graphs
,
implementation
,
strings
x1370
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1326
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1317
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1311
873F
Forbidden Indices
dsu
,
string suffix structures
,
strings
2400
x1270
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1270
1363F
Rotating Substrings
dp
,
strings
2600
x1266
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1265
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1245
774K
Stepan and Vowels
*special problem
,
implementation
,
strings
1600
x1244
645E
Intellectual Inquiry
dp
,
greedy
,
strings
2200
x1213
1163D
Mysterious Code
dp
,
strings
2100
x1203
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1202
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1195
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1177
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1176
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1149
936C
Lock Puzzle
constructive algorithms
,
implementation
,
strings
2300
x1147
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1117
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1108
87B
Vasya and Types
implementation
,
strings
1800
x1104
700E
Cool Slogans
string suffix structures
,
strings
3300
x1101
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x1100
1270F
Awesome Substrings
math
,
strings
2600
x1084
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1076
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1075
895D
String Mark
combinatorics
,
math
,
strings
2100
x1072
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1069
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1063
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1060
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1049
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1044
1015F
Bracket Substring
dp
,
strings
2300
x1026
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1022
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1018
452E
Three strings
data structures
,
dsu
,
string suffix structures
,
strings
2400
x1017
1065E
Side Transmutations
combinatorics
,
strings
2300
x1012
587F
Duff is Mad
data structures
,
strings
3000
x963
653F
Paper task
data structures
,
string suffix structures
,
strings
2600
x944
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x936
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x927
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x925
316G1
Good Substrings
hashing
,
strings
1700
x921
644C
Hostname Aliases
*special problem
,
binary search
,
data structures
,
implementation
,
sortings
,
strings
2100
x907
754C
Vladik and chat
brute force
,
constructive algorithms
,
dp
,
implementation
,
strings
2200
x892
868D
Huge Strings
bitmasks
,
brute force
,
dp
,
implementation
,
strings
2200
x887
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x882
1080E
Sonya and Matrix Beauty
strings
2400
x872
958A2
Death Stars (medium)
hashing
,
strings
2000
x870
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x865
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x861
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x859
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x856
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x855
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x854
1085E
Vasya and Templates
greedy
,
implementation
,
strings
2300
x853
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x844
670F
Restore a Number
brute force
,
constructive algorithms
,
strings
2300
x843
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x837
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x827
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x821
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x804
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x800
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x796
827E
Rusty String
fft
,
math
,
strings
2700
x780
607C
Marbles
hashing
,
strings
2500
x776
610E
Alphabet Permutations
data structures
,
strings
2500
x768
1170C
Minus and Minus Give Plus
*special problem
,
implementation
,
strings
x765
←
1
2
...
4
5
6
7
→
User lists
Name