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!)
5 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
747E
Comments
dfs and similar
,
expression parsing
,
implementation
,
strings
1700
x1938
638B
Making Genome in Berland
*special problem
,
dfs and similar
,
strings
1500
x1932
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x1911
81B
Sequence Formatting
implementation
,
strings
1700
x1877
883E
Field of Wonders
implementation
,
strings
1500
x1876
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1868
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1856
1083B
The Fair Nut and Strings
greedy
,
strings
2000
x1846
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1819
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x1809
21A
Jabber ID
implementation
,
strings
1900
x1784
509E
Pretty Song
math
,
strings
2000
x1771
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1768
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1759
476E
Dreamoon and Strings
dp
,
strings
2200
x1759
1219C
Periodic integer number
implementation
,
strings
1700
x1758
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1743
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1723
223B
Two Strings
data structures
,
dp
,
strings
1900
x1721
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1717
985F
Isomorphic Strings
hashing
,
strings
2300
x1708
1662D
Evolution of Weasels
greedy
,
implementation
,
strings
x1694
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1692
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1678
95A
Hockey
implementation
,
strings
1600
x1643
827C
DNA Evolution
data structures
,
strings
2100
x1617
899F
Letters Removing
data structures
,
strings
2100
x1577
883H
Palindromic Cut
brute force
,
implementation
,
strings
1800
x1567
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1556
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1529
17E
Palisection
strings
2900
x1514
16D
Logging
implementation
,
strings
1900
x1514
137D
Palindromes
dp
,
strings
1900
x1476
254C
Anagram
greedy
,
strings
1800
x1470
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1454
1965C
Folding Strip
constructive algorithms
,
greedy
,
strings
2300
x1451
914F
Substrings in a String
bitmasks
,
brute force
,
data structures
,
string suffix structures
,
strings
3000
x1451
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1441
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1410
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1410
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1397
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1366
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1346
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1331
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1330
873F
Forbidden Indices
dsu
,
string suffix structures
,
strings
2400
x1294
1363F
Rotating Substrings
dp
,
strings
2600
x1282
291E
Tree-String Problem
*special problem
,
dfs and similar
,
hashing
,
strings
2000
x1276
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1258
774K
Stepan and Vowels
*special problem
,
implementation
,
strings
1600
x1256
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1253
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1236
645E
Intellectual Inquiry
dp
,
greedy
,
strings
2200
x1221
1163D
Mysterious Code
dp
,
strings
2100
x1220
168B
Wizards and Minimal Spell
implementation
,
strings
1700
x1199
137E
Last Chance
data structures
,
implementation
,
strings
2000
x1190
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1156
936C
Lock Puzzle
constructive algorithms
,
implementation
,
strings
2300
x1153
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1149
700E
Cool Slogans
string suffix structures
,
strings
3300
x1126
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x1121
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1120
87B
Vasya and Types
implementation
,
strings
1800
x1115
1270F
Awesome Substrings
math
,
strings
2600
x1103
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1103
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1101
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1100
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1091
895D
String Mark
combinatorics
,
math
,
strings
2100
x1086
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1078
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1059
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1056
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1054
1015F
Bracket Substring
dp
,
strings
2300
x1049
452E
Three strings
data structures
,
dsu
,
string suffix structures
,
strings
2400
x1039
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1030
1065E
Side Transmutations
combinatorics
,
strings
2300
x1023
587F
Duff is Mad
data structures
,
strings
3000
x993
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x972
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x969
653F
Paper task
data structures
,
string suffix structures
,
strings
2600
x957
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x953
316G1
Good Substrings
hashing
,
strings
1700
x930
754C
Vladik and chat
brute force
,
constructive algorithms
,
dp
,
implementation
,
strings
2200
x909
644C
Hostname Aliases
*special problem
,
binary search
,
data structures
,
implementation
,
sortings
,
strings
2100
x909
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x898
868D
Huge Strings
bitmasks
,
brute force
,
dp
,
implementation
,
strings
2200
x891
1080E
Sonya and Matrix Beauty
strings
2400
x888
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x879
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x878
958A2
Death Stars (medium)
hashing
,
strings
2000
x876
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x871
533F
Encoding
hashing
,
string suffix structures
,
strings
2400
x866
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x865
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x865
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x863
245F
Log Stream Analysis
binary search
,
brute force
,
implementation
,
strings
2000
x860
1085E
Vasya and Templates
greedy
,
implementation
,
strings
2300
x857
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x850
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x847
←
1
2
...
4
5
6
7
8
→
User lists
Name