Tags¶
0_1_bfs¶
ad_hoc¶
aho_corasick¶
binary_search¶
bipartite_matching¶
bitmask¶
centroid¶
constructive¶
data_structures¶
- Segment Tree Beats
- Aho-Corasick algorithm
- IOI 2019 Day 1 P1 Arranging Shoes
- IOI 2021 Day 1 P2 Keys
- IOI 2022 Day 1 P3 Radio Towers
- JOISC 2023 P1.1 Two Currencies
- JOISC 2023 P1.3 Passport
dfs¶
dijkstra¶
disjoint_set¶
divide_and_conquer¶
dp¶
- Tree Optimization
- Tree Optimization 2 (with HLD)
- APIO 15 P1 Bali Sculptures
- IOI 2022 Day 1 P1 Catfish Farm
- IOI 2022 Day 1 P2 Prisoner Challenge
- JOISC 2023 P2.2 Council
dp_sum_over_subsets¶
dp_tree¶
euler_tour_technique¶
fft¶
flow¶
graph_traversal¶
graphs¶
- Edmond-Karp algorithm
- Ford–Fulkerson method
- Minimum Cost Maximum Flow
- Kőnig's theorem
- SCC of Tournament Graph
- APIO 15 P2 Jakarta Skyscrapers
- IOI 2019 Day 1 P2 Split the Attractions
- IOI 2021 Day 1 P2 Keys
- JOISC 2023 P1.3 Passport
greedy¶
- APIO 15 P1 Bali Sculptures
- IOI 2019 Day 1 P1 Arranging Shoes
- IOI 2019 Day 1 P2 Split the Attractions
- IOI 2021 Day 2 P1 Mutating DNA
- IOI 2022 Day 1 P3 Radio Towers
hld¶
implementation¶
kmp¶
lazyprop¶
lca¶
math¶
mcmf¶
number theory¶
offline_queries¶
palindrome_tree¶
pbs¶
prefix_sum¶
pst¶
scc¶
segtree¶
- Segment Tree Beats
- Tree Optimization
- IOI 2019 Day 1 P1 Arranging Shoes
- IOI 2022 Day 1 P1 Catfish Farm
- IOI 2022 Day 1 P3 Radio Towers
- JOISC 2023 P1.1 Two Currencies
- JOISC 2023 P1.3 Passport
smaller_to_larger¶
sorting¶
sqrt_decomposition¶
stack¶
string¶
- Aho-Corasick algorithm
- Eertree (Palindrome Tree)
- KMP (Knuth-Morris-Pratt algorithm)
- Lyndon Decomposition
- Prefix Function (Failure Function)
- Suffix Array & LCP Array
- Suffix Automaton
- Z Function
suffix_array¶
suffix_tree¶
tree_set¶
trees¶
- Aho-Corasick algorithm
- Tree Optimization
- Tree Optimization 2 (with HLD)
- IOI 2019 Day 1 P2 Split the Attractions
- JOISC 2023 P1.1 Two Currencies
trie¶
~ algorithm¶
- Segment Tree Beats
- Biconnected Component
- Edmond-Karp algorithm
- Ford–Fulkerson method
- Minimum Cost Maximum Flow
- Kőnig's theorem
- FFT (Fast Fourier Transform)
- FWHT (Fast Walsh Hadamard Transform)
- Aho-Corasick algorithm
- Eertree (Palindrome Tree)
- KMP (Knuth-Morris-Pratt algorithm)
- Lyndon Decomposition
- Prefix Function (Failure Function)
- Suffix Array & LCP Array
- Suffix Automaton
- Z Function
~ solution¶
- _
- BOJ 28304 다섯 용사의 검
- APIO 15 P1 Bali Sculptures
- APIO 15 P2 Jakarta Skyscrapers
- APIO 19 P1 Strange Device
- APIO 19 P3 Street Lamps
- IOI 2019 Day 1 P1 Arranging Shoes
- IOI 2019 Day 1 P2 Split the Attractions
- IOI 2019 Day 1 P3 Rectangles
- IOI 2021 Day 1 P2 Keys
- IOI 2021 Day 2 P1 Mutating DNA
- IOI 2022 Day 1 P1 Catfish Farm
- IOI 2022 Day 1 P2 Prisoner Challenge
- IOI 2022 Day 1 P3 Radio Towers
- JOISC 2023 P1.1 Two Currencies
- JOISC 2023 P1.3 Passport
- JOISC 2023 P2.2 Council