Vasya and Big Integers

binary search, data structures, dp, hashing, strings

Moonwalk challenge

data structures, strings, trees

Speckled Band

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

Wrap Around

dp, strings

Security

data structures, string suffix structures

The Supersonic Rocket

geometry, hashing, strings

Bracket Substring

dp, strings

AB-Strings

constructive algorithms, strings

Abbreviation

dp, hashing, strings

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

Short Code

data structures, dp, greedy, strings, trees

Frequency of String

hashing, string suffix structures, strings

k-substrings

binary search, hashing, string suffix structures

Scissors

brute force, strings

Lock Puzzle

constructive algorithms, implementation, strings

Palindrome Partition

dp, string suffix structures, strings

Picking Strings

constructive algorithms, implementation, strings

Upside Down

data structures, string suffix structures, strings, trees

Substrings in a String

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

Reverses

dp, string suffix structures, strings

Swapping Characters

brute force, hashing, implementation, strings

Forbidden Indices

dsu, string suffix structures, strings

Huge Strings

bitmasks, brute force, dp, implementation, strings

Mahmoud and Ehab and the final stage

data structures, strings

Similar Words

dp, hashing, strings, trees

Rusty String

fft, math, strings

String Compression

dp, hashing, string suffix structures, strings

Liar

binary search, dp, hashing, string suffix structures

Anthem of Berland

dp, strings

Fake News (hard)

string suffix structures

Fake News (medium)

constructive algorithms, strings

Rap God

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

Peterson Polyglot

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

Bacterial Melee

brute force, combinatorics, dp, string suffix structures

Dasha and cyclic table

bitmasks, brute force, fft, strings, trees

Vladik and chat

brute force, constructive algorithms, dp, implementation, strings

Hongcow Masters the Cyclic Shift

strings, two pointers

Arpa’s abnormal DNA and Mehrdad’s deep interest

data structures, string suffix structures

Games on a CD

data structures, hashing, string suffix structures, strings

String Set Queries

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

Cool Slogans

string suffix structures, strings

Legen...

data structures, dp, matrices, strings

Restore a Number

brute force, constructive algorithms, strings

Forensic Examination

data structures, string suffix structures

Codeword

combinatorics, strings

Paper task

data structures, string suffix structures, strings

Intellectual Inquiry

dp, greedy, strings

Xors on Segments

data structures, strings, trees

Expensive Strings

string suffix structures, strings

Puzzle Lover

dp, hashing, strings

Alphabet Permutations

data structures, strings

Marbles

hashing, strings

Acyclic Organic Compounds

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

Wilbur and Strings

dfs and similar, dp, graphs, strings

Cutting the Line

string suffix structures, strings

Birthday

graph matchings, strings

Duff is Mad

data structures, strings

Digits of Number Pi

dp, implementation, strings

Kefa and Watch

data structures, hashing, strings

Matching Names

dfs and similar, strings, trees

A Simple Task

data structures, sortings, strings

Ann and Half-Palindrome

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

Mike and Friends

data structures, string suffix structures, strings, trees

Encoding

hashing, string suffix structures, strings

Om Nom and Necklace

hashing, string suffix structures, strings

And Yet Another Bracket Sequence

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

Mr. Kitayuta's Gift

combinatorics, dp, matrices, strings

Misha and LCP on Tree

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

Dreamoon and Binary

dp, strings

Dreamoon and Strings

dp, strings

Fedor and Essay

dfs and similar, dp, graphs, hashing, strings

Appleman and a Game

binary search, shortest paths, strings

Three strings

data structures, dsu, string suffix structures, strings

DZY Loves Strings

binary search, hashing, strings, two pointers

Match & Catch

dp, string suffix structures, strings

Xenia and String Problem

dp, hashing, implementation, string suffix structures, strings

Suffix Subgroup

*special problem, strings

Have You Ever Heard About the Word?

greedy, hashing, string suffix structures, strings

Good Substrings

string suffix structures

Good Substrings

string suffix structures

String Theory

geometry, math, strings

Cyclical Quest

data structures, string suffix structures, strings

Fence

binary search, data structures, string suffix structures

Two Permutations

data structures, hashing, strings

Little Elephant and Strings

data structures, implementation, string suffix structures, two pointers

The Next Good String

data structures, greedy, hashing, strings

Representative Sampling

dp, sortings, strings

Fibonacci Strings

matrices, strings

Fibonacci Strings

strings

e-Government

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

Mission Impassable

dp, strings

Martian Strings

string suffix structures, strings

String

string suffix structures

String Transformation

hashing, strings

Genetic engineering

dp, string suffix structures, trees

Tricky and Clever Password

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

Test

hashing, strings

Deletion of Repeats

greedy, hashing, string suffix structures

Palisection

strings