Light Bulbs (Hard Version)

combinatorics, data structures, dfs and similar, dp, graphs, hashing

Restoring the Expression

brute force, hashing, math

Games on a CD

data structures, hashing, string suffix structures, strings

Similar Words

dp, hashing, strings, trees

Polycarpus is Looking for Good Substrings

bitmasks, hashing, implementation

Make Them Similar

bitmasks, brute force, hashing, meet-in-the-middle

A Bit Similar

bitmasks, brute force, hashing, string suffix structures, strings, two pointers

Fedor and Essay

dfs and similar, dp, graphs, hashing, strings

String Set Queries

brute force, data structures, hashing, interactive, string suffix structures, strings

A-Z Graph

constructive algorithms, data structures, graphs, hashing

Minimum Array

binary search, brute force, constructive algorithms, data structures, greedy, hashing, two pointers

Hyperregular Bracket Strings

combinatorics, greedy, hashing, math, number theory, sortings

The Untended Antiquity

data structures, hashing

String Compression

dp, hashing, string suffix structures, strings

Acyclic Organic Compounds

data structures, dfs and similar, dsu, hashing, strings, trees

Labeling the Tree with Distances

data structures, dp, greedy, hashing, implementation, trees

Morse Code

binary search, data structures, dp, hashing, sortings, string suffix structures, strings

Regular Forestation

hashing, trees

Encoding

hashing, string suffix structures, strings

The Supersonic Rocket

geometry, hashing, strings

Complete Mirror

constructive algorithms, dfs and similar, dp, hashing, implementation, trees

Labelling Cities

dfs and similar, graphs, hashing

Liar

binary search, dp, hashing, string suffix structures

Vicky's Delivery Service

data structures, dsu, graphs, hashing

Delicious Dessert

binary search, dsu, hashing, math, number theory, string suffix structures

Don't fear, DravDe is kind

binary search, data structures, dp, hashing

Space Isaac

hashing, number theory

Simplified Nonogram

bitmasks, dp, hashing, meet-in-the-middle

Berland Local Positioning System

constructive algorithms, greedy, hashing, implementation

Berland SU Computer Network

constructive algorithms, dfs and similar, graphs, hashing, trees

Looking for Owls

binary search, data structures, geometry, hashing, sortings

Kefa and Watch

data structures, hashing, strings

Frequency of String

hashing, string suffix structures, strings

The Number of Subpermutations

brute force, data structures, divide and conquer, hashing, math

Three Occurrences

data structures, divide and conquer, hashing, two pointers

Reachable Strings

data structures, hashing, strings

Gojou and Matrix Game

data structures, dp, games, hashing, implementation, math, number theory, sortings

Hossam and Range Minimum Query

binary search, bitmasks, data structures, hashing, probabilities, strings, trees

Peterson Polyglot

brute force, dfs and similar, dsu, hashing, strings, trees

Marbles

hashing, strings

DZY Loves Strings

binary search, hashing, strings, two pointers

String Transformation

hashing, strings

Stack Exterminable Arrays

data structures, divide and conquer, dp, hashing

Zip-line

binary search, data structures, dp, hashing

Palindrome Partition

binary search, brute force, data structures, dp, hashing, strings

Vasya and Big Integers

binary search, data structures, dp, hashing, strings

Song of the Sirens

combinatorics, divide and conquer, hashing, math, string suffix structures, strings

Playoff Restoration

bitmasks, brute force, hashing, implementation, meet-in-the-middle

Superhero's Job

dfs and similar, dp, hashing, math, number theory

Button Pressing

bitmasks, constructive algorithms, hashing

Fibonacci Additions

brute force, data structures, hashing, implementation, math

Permutation

data structures, divide and conquer, hashing

Two Arrays

bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers

Common Divisor Graph

brute force, constructive algorithms, dsu, graphs, hashing, math, number theory

Indie Album

data structures, dfs and similar, hashing, string suffix structures, strings, trees

Two Permutations

data structures, hashing, strings

k-substrings

binary search, hashing, string suffix structures

Largest Submatrix 3

dp, hashing

And Yet Another Bracket Sequence

data structures, greedy, hashing, string suffix structures, strings

Concatenation with intersection

data structures, hashing, strings, two pointers

Most Different Tree

brute force, constructive algorithms, dfs and similar, greedy, hashing

Mars

hashing

Optimizer

graphs, greedy, hashing, implementation

Tree of Life (medium)

constructive algorithms, hashing, trees

Kazaee

data structures, hashing, probabilities

Minimal String Xoration

bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings

Tricky and Clever Password

binary search, constructive algorithms, data structures, greedy, hashing, strings

Madhouse (Hard version)

brute force, constructive algorithms, hashing, interactive, math

Have You Ever Heard About the Word?

greedy, hashing, string suffix structures, strings

The Next Good String

data structures, greedy, hashing, strings

Twilight and Ancient Scroll (easier version)

dp, hashing, implementation, string suffix structures, strings

Shrink-Reverse

binary search, brute force, greedy, hashing, implementation, string suffix structures, strings

Palindromic Problem

binary search, data structures, hashing, string suffix structures, strings

Quadratic Set

constructive algorithms, hashing, math, number theory

Timofey and a flat tree

data structures, graphs, hashing, shortest paths, trees

Andrew and Chemistry

dp, hashing, trees

Misha and LCP on Tree

binary search, dfs and similar, hashing, string suffix structures, trees

String Distance

binary search, brute force, data structures, hashing, implementation, strings

Gasoline prices

data structures, divide and conquer, dsu, hashing, trees

Xenia and String Problem

dp, hashing, implementation, string suffix structures, strings

Pumping Lemma

hashing, strings

Antifibonacci Cut

bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math

Palindromic Hamiltonian Path

brute force, dfs and similar, dp, graphs, hashing

Minimum Difference

data structures, hashing, sortings, two pointers

Puzzle Lover

dp, hashing, strings

Twilight and Ancient Scroll (harder version)

dp, hashing, implementation, string suffix structures, strings, two pointers

The Sum of Good Numbers

hashing, math, string suffix structures, strings

Nastya and CBS

brute force, data structures, hashing

AmShZ Wins a Bet

data structures, greedy, hashing

Rap God

data structures, dfs and similar, hashing, strings, trees

Speckled Band

data structures, divide and conquer, hashing, string suffix structures, strings

Alphabetic Tree

binary search, data structures, dfs and similar, hashing, string suffix structures, strings, trees

Two Sequences

data structures, hashing, string suffix structures

Palindromic Magic

data structures, hashing, strings