programming_contest
Library for programming contest
Contents
- DP
- character_strings
- convenient
- data_structure
- graph
- math
- optimization
- sort
- succinct_data_structure
- template
- tree
- utils
usage
mkdir build && cd build
cmake ..
make- to add new library,
- implement library and write simple test
- add to CMakeLists.txt
- if test has passed, add test to test script
- add snippet: run script for auto generating snippet
snippet
cd utils/auto_create_snippet
python3 auto_create_snippet_vscode.py- snippet template
// begin library {library_name} here // usage of this library: {usage1} // usage of this library: {usage2} // depends: {dependent library} {library contents} // end library
TODO
- SA-IS, BWT (direct implementation)
- Bug fix for KMP, BM
- Binary Search Tree (Link Cut Tree, Red Black Tree)
- kd Tree