/oi-template-cpp

Primary LanguageC++

oi-template-cpp

Introduction

Some useful oi template cpp code.

Content

  • temp

    • temp.cpp

      Base template code, add fastio and multiply case support.

  • mint

    • MInt : for better operation with mod.
    • comb : wrap linear inversion and C(n, m)&A(n, m)

  • tree_cut

    • TreeCut: wrap for tree cut implementation.

  • String

    • rolling_hash.cpp
      • StrHasher : wrap for rolling hash.
    • sa.cpp
      • SuffixArray : wrap for suffix array
    • string.cpp
      • z_function
      • prefix_function
      • manachar

  • DSU

    • DSU

  • Fenwick Tree

    • Fenwick

  • Graph

    • tarjan
    • hugarian

  • RMQ

    • skiptable.cpp

      skip table : for immutable RMQ.

  • math

    • euler_prime.cpp
    • poly.cpp