Madhouse (Hard version)

brute force, constructive algorithms, hashing, interactive, math

New Year and Conference

binary search, data structures, hashing, sortings

Let's Play the Words?

data structures, hashing, implementation, math

Make Them Similar

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

Power Products

hashing, math, number theory

Regular Forestation

hashing, trees

Stack Exterminable Arrays

data structures, divide and conquer, dp, hashing

Complete Tripartite

brute force, constructive algorithms, graphs, hashing, implementation

Treasure Island

dfs and similar, dp, flows, hashing

Indie Album

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

Compress Words

brute force, hashing, implementation, string suffix structures, strings

Complete Mirror

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

The Number of Subpermutations

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

Vicky's Delivery Service

data structures, dsu, graphs, hashing

Optimizer

graphs, greedy, hashing, implementation

Camp Schedule

greedy, hashing, strings

Zero Quantity Maximization

hashing, math, number theory

Morse Code

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

Sasha and One More Name

constructive algorithms, hashing, strings

Palindromic Magic

data structures, hashing, strings

Check Transcription

brute force, data structures, hashing, strings

Speckled Band

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

Palindrome Pairs

hashing, strings

Space Isaac

hashing, number theory

Vasya and Big Integers

binary search, data structures, dp, hashing, strings

The Supersonic Rocket

geometry, hashing, strings

Abbreviation

dp, hashing, strings

Isomorphic Strings

hashing, strings

Frequency of String

hashing, string suffix structures, strings

Death Stars (medium)

hashing, strings

k-substrings

binary search, hashing, string suffix structures

Restoring the Expression

brute force, hashing, math

Swapping Characters

brute force, hashing, implementation, strings

Ann and Books

data structures, flows, hashing

The Untended Antiquity

data structures, hashing

Berland SU Computer Network

dfs and similar, hashing, trees

Palindromic characteristics

brute force, dp, hashing, strings

String Compression

dp, hashing, string suffix structures, strings

Liar

binary search, dp, hashing, string suffix structures

Labelling Cities

dfs and similar, graphs, hashing

Rap God

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

Peterson Polyglot

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

Timofey and a flat tree

data structures, graphs, hashing, shortest paths, trees

Two strings

binary search, hashing, strings, two pointers

Felicity is Coming!

data structures, hashing, sortings, strings

Kostya the Sculptor

data structures, hashing

Games on a CD

data structures, hashing, string suffix structures, strings

Ray Tracing

greedy, hashing, implementation, math, number theory, sortings

Andrew and Chemistry

dp, hashing, trees

String Set Queries

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

Tree of Life (medium)

constructive algorithms, hashing, trees

Bear and Polynomials

hashing, implementation, math

Zip-line

binary search, data structures, dp, hashing

Messenger

data structures, hashing, implementation, string suffix structures, strings

Fibonacci-ish

brute force, dp, hashing, implementation, math

Spy Syndrome 2

data structures, dp, hashing, implementation, sortings, string suffix structures, strings

Puzzle Lover

dp, hashing, strings

New Year and Ancient Prophecy

dp, hashing, strings

Marbles

hashing, strings

Acyclic Organic Compounds

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

Kefa and Watch

data structures, hashing, strings

Bear and Three Musketeers

brute force, dfs and similar, graphs, hashing

President and Roads

dfs and similar, graphs, hashing, shortest paths

Equivalent Strings

divide and conquer, hashing, sortings, strings

Superhero's Job

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

Encoding

hashing, string suffix structures, strings

Correcting Mistakes

constructive algorithms, dp, greedy, hashing, strings, two pointers

Tavas and Malekas

greedy, hashing, string suffix structures, strings

Simplified Nonogram

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

Berland Local Positioning System

constructive algorithms, greedy, hashing, implementation

Om Nom and Necklace

hashing, string suffix structures, strings

Vitaliy and Pie

greedy, hashing, strings

And Yet Another Bracket Sequence

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

Watto and Mechanism

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

Misha and LCP on Tree

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

LIS of Sequence

data structures, dp, greedy, hashing, math

OR in Matrix

greedy, hashing, implementation

Fedor and Essay

dfs and similar, dp, graphs, hashing, strings

Gargari and Bishops

greedy, hashing, implementation

Permutation

data structures, divide and conquer, hashing

DZY Loves Strings

binary search, hashing, strings, two pointers

Sereja and Squares

binary search, data structures, hashing

Largest Submatrix 3

dp, hashing

Xenia and String Problem

dp, hashing, implementation, string suffix structures, strings

Looking for Owls

binary search, data structures, geometry, hashing, sortings

Have You Ever Heard About the Word?

greedy, hashing, string suffix structures, strings

Good Substrings

hashing, strings

Tree-String Problem

*special problem, dfs and similar, hashing, strings

Queries for Number of Palindromes

dp, hashing, strings

King's Path

dfs and similar, graphs, hashing, shortest paths

Fractal Detector

dp, hashing

Two Permutations

data structures, hashing, strings

Polycarpus is Looking for Good Substrings

bitmasks, hashing, implementation

The Next Good String

data structures, greedy, hashing, strings

Counter Attack

data structures, dsu, graphs, hashing, sortings

Common Divisors

brute force, hashing, implementation, math, strings

Double Profiles

graphs, hashing, sortings

String

brute force, constructive algorithms, hashing, implementation, string suffix structures, strings

Password

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

String Transformation

hashing, strings