Another String Minimization Problem

2-sat, constructive algorithms, greedy, string suffix structures, strings

Password

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

Erase and Extend (Easy Version)

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

Prefix-Suffix Palindrome (Easy version)

hashing, string suffix structures, strings

Prefix-Suffix Palindrome (Hard version)

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

Prefixes and Suffixes

dp, string suffix structures, strings, two pointers

MUH and Cube Walls

string suffix structures, strings

Compress Words

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

Watto and Mechanism

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

XOR Construction

bitmasks, constructive algorithms, data structures, math, string suffix structures, trees

Erase and Extend (Hard Version)

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

Division + LCP (easy version)

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

Tavas and Malekas

greedy, hashing, string suffix structures, strings

Message Transmission Error (hard version)

hashing, string suffix structures, strings, two pointers

''a'' String Problem

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

Spy Syndrome 2

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

String

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

Martian Strings

string suffix structures, strings

Match & Catch

dp, string suffix structures, strings

You Are Given Some Strings...

brute force, string suffix structures, strings

Om Nom and Necklace

hashing, string suffix structures, strings

Cyclical Quest

data structures, string suffix structures, strings

Frequency of String

hashing, string suffix structures, strings

Mike and Friends

data structures, string suffix structures, strings, trees

Messenger

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

Division + LCP (hard version)

binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings

Prefix Function Queries

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

A Bit Similar

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

String Set Queries

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

Substrings in a String

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

String Compression

dp, hashing, string suffix structures, strings

Fake News (hard)

string suffix structures

Forbidden Indices

dsu, string suffix structures, strings

Forensic Examination

data structures, string suffix structures

Rescue Niwen!

dp, greedy, string suffix structures, strings

Games on a CD

data structures, hashing, string suffix structures, strings

String

string suffix structures

Cool Slogans

string suffix structures, strings

Little Elephant and Strings

data structures, implementation, string suffix structures, two pointers

Deletion of Repeats

greedy, hashing, string suffix structures

Valera and Swaps

constructive algorithms, dsu, graphs, implementation, math, string suffix structures

Ann and Half-Palindrome

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

Three strings

data structures, dsu, string suffix structures, strings

Security

data structures, string suffix structures

Indie Album

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

Death DBMS

data structures, string suffix structures, strings, trees

Paper task

data structures, string suffix structures, strings

Bacterial Melee

brute force, combinatorics, dp, string suffix structures

Palindrome Partition

dp, string suffix structures, strings

Omkar and Akmar

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

Misha and LCP on Tree

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

x-prime Substrings

brute force, dfs and similar, dp, string suffix structures, strings

Song of the Sirens

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

Yet Another LCP Problem

data structures, string suffix structures

String Journey

data structures, dp, string suffix structures

Morse Code

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

Encoding

hashing, string suffix structures, strings

Liar

binary search, dp, hashing, string suffix structures

k-substrings

binary search, hashing, string suffix structures

Delicious Dessert

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

Genetic engineering

dp, string suffix structures, trees

Have You Ever Heard About the Word?

greedy, hashing, string suffix structures, strings

Polyathlon

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

Expensive Strings

data structures, sortings, string suffix structures, strings

Keyboard Design

bitmasks, data structures, dp, string suffix structures, strings

Matrix Rank (Hard Version)

combinatorics, dp, math, matrices, string suffix structures

And Yet Another Bracket Sequence

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

Missing Separators

dp, sortings, string suffix structures, strings

Good Substrings

string suffix structures

Exam

data structures, string suffix structures, trees

Reverses

dp, string suffix structures, strings

Fence

binary search, data structures, string suffix structures

Good Substrings

string suffix structures

Chainword

brute force, data structures, dp, matrices, string suffix structures, strings

Palindromic Problem

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

Letters and Question Marks

bitmasks, dp, string suffix structures

A task for substrings

data structures, string suffix structures, strings

Xenia and String Problem

dp, hashing, implementation, string suffix structures, strings

Shrink-Reverse

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

Twilight and Ancient Scroll (easier version)

dp, hashing, implementation, string suffix structures, strings

Twilight and Ancient Scroll (harder version)

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

Asterisk Substrings

string suffix structures

The Sum of Good Numbers

hashing, math, string suffix structures, strings

Speckled Band

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

Ж-function

string suffix structures, strings

Entangled Substrings

string suffix structures, strings

Alphabetic Tree

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

Arpa’s abnormal DNA and Mehrdad’s deep interest

data structures, string suffix structures

Cutting the Line

string suffix structures, strings

Viruses

*special problem, dp, shortest paths, string suffix structures

Upside Down

data structures, string suffix structures, strings, trees

Two Sequences

data structures, hashing, string suffix structures

Permutation Concatenation

string suffix structures