Tag problem list - VNOJ: VNOI Online Judge

Tag problem list

List

Problem search

Suffix Array / Suffix Automaton / Suffix Tree

KMP

Palindrome Tree

Quy Hoạch Động

Quy hoạch động

Quy hoạch động chữ số

Quy hoạch động bitmask

Quy hoạch động bao lồi

Quy hoạch động thứ tự từ điển

Quy hoạch động trên cây

Quy hoạch động Knapsack trên cây

Quy hoạch động trên DAG

Quy hoạch động đếm

Quy hoạch động chia để trị

Quy hoạch động hoán vị

Quy hoạch động bitmask tổng tập con

Quy hoạch động đổi nhãn

Knuth Optimization

Open Close Interval Trick

Inversive Geometry

Fast Fourier Transform (FFT)

Nội suy Lagrange

Bao hàm loại trừ (Inclusion Exclusion)

Hàm nhân tính

Sàng nguyên tố

Thặng dư Trung Hoa

Luồng & Cặp ghép

Cặp ghép có trọng số

Luồng mincost

Định lý Hall

Luồng cận dưới

Cặp ghép trên đồ thị thường

Tham lam - Moore

Tham lam - Exchange argument

Lý thuyết trò chơi

Lý thuyết trò chơi - Grundy

Lý thuyết trò chơi - Nim

Lý thuyết trò chơi - Minimax

Lý thuyết trò chơi - Adhoc

Đệ quy (backtrack)

Nhánh cận (branch & bound)

Chia đôi tập / Meet in the middle

Chia căn (Sqrt Decomposition)

Chia theo truy vấn

Chia 2 cách làm

Baby step giant step

Mo algorithm có cập nhật

Problem code	Problem name	OJ
CF_1045_B	Space Isaac Hashing, KMP, Z-function, Manacher	Codeforces
CF_126_B	Password Hashing, Tìm kiếm nhị phân (Binary search), Z-function	Codeforces
CF_1313_E	Concatenation with intersection Segment Tree (Interval Tree), Fenwick Tree (Binary Indexed Tree), Z-function	Codeforces
CF_1326_D2	Prefix-Suffix Palindrome (Hard version) Hashing, Tìm kiếm nhị phân (Binary search), Tham lam, 2 con trỏ, Z-function, Manacher	Codeforces
CF_432_D	Prefixes and Suffixes Hashing, 2 con trỏ, Z-function	Codeforces
CF_607_C	Marbles Hashing, KMP, Z-function	Codeforces
CF_825_F	String Compression Z-function	Codeforces
VNOJ_substr	Xâu con Hashing, KMP, Z-function	VNOJ