A Simple Task

data structures, sortings, strings

Erase and Extend (Hard Version)

binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers

Palindrome Degree

hashing, strings

Kaavi and Magic Spell

dp, strings

Prefixes and Suffixes

constructive algorithms, strings, two pointers

Erase Subsequences

dp, strings

Anthem of Berland

dp, strings

Equal Binary Subsequences

constructive algorithms, geometry, greedy, implementation, strings

Lexicographically Small Enough

brute force, data structures, greedy, strings

Kill Anton

brute force, constructive algorithms, data structures, math, strings

Pattern Matching

bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings

The minimal unique substring

constructive algorithms, math, strings

Test

hashing, strings

Om Nom and Necklace

hashing, string suffix structures, strings

Match & Catch

dp, string suffix structures, strings

Enchanted Artifact

constructive algorithms, interactive, strings

Sofia and Strings

data structures, greedy, sortings, strings, two pointers

Cyclical Quest

data structures, string suffix structures, strings

Martian Strings

string suffix structures, strings

Kefa and Watch

data structures, hashing, strings

Mike and Friends

data structures, string suffix structures, strings, trees

Three Religions

dp, implementation, strings

A Bit Similar

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

Prefix Function Queries

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

Frequency of String

hashing, string suffix structures, strings

You Are Given Some Strings...

brute force, string suffix structures, strings

Fedor and Essay

dfs and similar, dp, graphs, hashing, strings

Dreamoon and Strings

dp, strings

Two Bracket Sequences

dp, strings, two pointers

Xor-Subsequence (hard version)

bitmasks, data structures, dp, strings, trees

Isomorphic Strings

hashing, strings

Kuro and GCD and XOR and SUM

binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees

String Set Queries

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

Poman Numbers

bitmasks, greedy, math, strings

e-Government

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

Palisection

strings

Stringforces

binary search, bitmasks, brute force, dp, strings, two pointers

Substrings in a String

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

Fake News (hard)

string suffix structures

Chaotic Merge

combinatorics, dp, math, strings

Bracket Cost

binary search, data structures, divide and conquer, dp, greedy, strings

Short Code

data structures, dp, greedy, strings, trees

Rescue Niwen!

dp, greedy, string suffix structures, strings

String Compression

dp, hashing, string suffix structures, strings

Forensic Examination

data structures, string suffix structures

Forbidden Indices

dsu, string suffix structures, strings

Rotating Substrings

dp, strings

Folding Strip

constructive algorithms, greedy, strings

Swapping Characters

brute force, hashing, implementation, strings

Reachable Strings

data structures, hashing, strings

Legen...

data structures, dp, matrices, strings

Intellectual Inquiry

dp, greedy, strings

String

string suffix structures

Picking Strings

constructive algorithms, implementation, strings

Lock Puzzle

constructive algorithms, implementation, strings

Palindrome Partition

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

Cool Slogans

string suffix structures, strings

String Multiplication

dp, greedy, strings

Games on a CD

data structures, hashing, string suffix structures, strings

Awesome Substrings

math, strings

Abbreviation

dp, hashing, strings

Typical Party in Dorm

bitmasks, combinatorics, dp, strings

Acyclic Organic Compounds

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

Little Elephant and Strings

data structures, implementation, string suffix structures, two pointers

Middle Duplication

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

Koala and Notebook

data structures, dfs and similar, graphs, shortest paths, strings, trees

Text Editor

brute force, dp, greedy, strings

Ann and Half-Palindrome

data structures, dp, graphs, string suffix structures, strings, trees

Minimal String Xoration

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

Bracket Substring

dp, strings

Deletion of Repeats

greedy, hashing, string suffix structures

Three strings

data structures, dsu, string suffix structures, strings

Side Transmutations

combinatorics, strings

Duff is Mad

data structures, strings

Security

data structures, string suffix structures

Bacterial Melee

brute force, combinatorics, dp, string suffix structures

Hossam and Range Minimum Query

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

Death DBMS

data structures, string suffix structures, strings, trees

Paper task

data structures, string suffix structures, strings

Indie Album

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

Omkar and Akmar

chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures

Vladik and chat

brute force, constructive algorithms, dp, implementation, strings

Morse Code

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

Huge Strings

bitmasks, brute force, dp, implementation, strings

Sonya and Matrix Beauty

strings

Palindrome Partition

dp, string suffix structures, strings

Misha and LCP on Tree

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

Vasya and Big Integers

binary search, data structures, dp, hashing, strings

Matching Names

dfs and similar, strings, trees

Encoding

hashing, string suffix structures, strings

Enormous XOR

bitmasks, constructive algorithms, greedy, math, strings, two pointers

Yet Another LCP Problem

data structures, string suffix structures

Peterson Polyglot

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

Majority

combinatorics, dp, math, strings

Vasya and Templates

greedy, implementation, strings

Song of the Sirens

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

Restore a Number

brute force, constructive algorithms, strings

Strange LCS

bitmasks, dp, graphs, greedy, strings

Comfortably Numb

bitmasks, data structures, divide and conquer, strings, trees

The Supersonic Rocket

geometry, hashing, strings