Welcome to the ACL-for-python wiki!

ACL-for-pythonの使い方を書きます。

注意点

主に競技プログラミング目的で利用する人のための説明となっているので、目的によっては合わないかもしれません。

関数の名前は本家と極力合わせていますが、実装上の都合によりできなかった場合があります。使用方法で本家との差異がある場合はこのWikiに解説を書きます

計算量は本家とほぼ同じです。（定数倍の差を除く）

pythonでは想定解でもTLEになる場合があります。その場合はpypyで提出すると通るかもしれません。 基本的にこのライブラリを使う場合は、初手pypyで提出するのが良いのかもしれません。

ライブラリごとに使用例を書きます。基本はAtCoder Library Practice Contest の問題を使いますが、ACL contest 1のネタバレを含む場合があります。

ページ一覧

• disjoint set union
• fenwick tree
• maxflow
• mincostflow
• math
• convolution
• string
• scc
• two-sat
• segtree
• lazysegtree

(以下はACLとは直接の関係がないもの)

• pythonテクニック集
• prime_fact
• fps