Danh sách bài - VNOJ: VNOI Online Judge

Danh sách bài

Danh sách

Tìm kiếm bài tập

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

Mã bài tập	Tên bài	OJ
CF_1037_H	Security Segment Tree (Interval Tree), Suffix Array / Suffix Automaton / Suffix Tree, Tìm kiếm nhị phân (Binary search)	Codeforces
CF_1063_F	String Journey Segment Tree (Interval Tree), Suffix Array / Suffix Automaton / Suffix Tree, Quy hoạch động, Tìm kiếm nhị phân (Binary search)	Codeforces
CF_1073_G	Yet Another LCP Problem Segment Tree (Interval Tree), Suffix Array / Suffix Automaton / Suffix Tree	Codeforces
CF_1252_D	Find String in a Grid Segment Tree (Interval Tree), Trie, Suffix Array / Suffix Automaton / Suffix Tree, Tìm kiếm nhị phân (Binary search), Sweep line, Aho Corasick, Gộp set (Small to Large), Xử lý offline	Codeforces
CF_1276_F	Asterisk Substrings Suffix Array / Suffix Automaton / Suffix Tree, Gộp set (Small to Large)	Codeforces
CF_1314_C	Au Pont Rouge Suffix Array / Suffix Automaton / Suffix Tree, Quy hoạch động, Tìm kiếm nhị phân (Binary search)	Codeforces
CF_1598_G	The Sum of Good Numbers Hashing, Suffix Array / Suffix Automaton / Suffix Tree, Xác suất	Codeforces
CF_452_E	Three strings Suffix Array / Suffix Automaton / Suffix Tree, Disjoint set (DSU)	Codeforces
CF_547_E	Mike and Friends Suffix Array / Suffix Automaton / Suffix Tree, RMQ, Fenwick Tree (Binary Indexed Tree)	Codeforces
CF_616_F	Expensive Strings Suffix Array / Suffix Automaton / Suffix Tree	Codeforces
CF_653_F	Paper task Segment Tree (Interval Tree), Suffix Array / Suffix Automaton / Suffix Tree, Tìm kiếm nhị phân (Binary search)	Codeforces
CF_873_F	Forbidden Indices Segment Tree (Interval Tree), Suffix Array / Suffix Automaton / Suffix Tree, Disjoint set (DSU)	Codeforces
VNOJ_dbracket	Dãy ngoặc đúng phân biệt Suffix Array / Suffix Automaton / Suffix Tree	VNOJ
VNOJ_dtcstr	Chuỗi mắc xích Hashing, Suffix Array / Suffix Automaton / Suffix Tree	VNOJ