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

Links

• atcoder
• codeforces