略称
英大文字列でこれなんだっけってなったときに見るところ
主に頭字語（アクロニム）
［略称］：［略さない称］ - ［日本語］
［ざっくり説明］
AC：Accepted
正解したときに出るステータス
ACL：AtCoder Contest Library
AtCoder側で用意された、C++ライブラリ
BFS：Breadth First Search - 幅優先探索
BIT：Binary Indexed Tree
1点加算・区間和が$ O(\log N)なデータ構造
CE：Compilation Error
コンパイルに失敗したときに出るステータス
構文ミスとかかもね
CHT：Convex hull trick
直線の追加・直線たちの中で最小/最大なものを求めるデータ構造？アルゴリズム？
計算量$ O((N+Q) \log^2 N) ～$ O(N+Q) くらい
clar：clarification
出題者への質問のこと
CRT：Chinese remainder theorem - 中国剰余定理
複数の法での計算結果を一つにまとめられる定理と、そのアルゴリズム
DAG：Directed Acyclic Graph
有向で閉路をもたないグラフ
トポロジカル順序が得られたりしてありがたい
DFS：Depth First Search - 深さ優先探索
DFT：Discrete Fourier Transform - 離散フーリエ変換
2つの数列の積$ c_k=\sum_{i+j=k}a_ib_jを求めるのに便利な変換
DP：Dynamic Programming - 動的計画法
DSU：Disjoint Set Union
グラフのグループ分けが速いデータ構造（= UF）
EDPC：Educational DP Contest
FA：First Accepted
参加者内で最初に正解すること
FFT：Fast Fourier Transform - 高速フーリエ変換
離散フーリエ変換(DFT)を$ O(N \log N)求めるアルゴリズム
競プロ的にはFMTを指してることも
FHC：Facebook HackerCup
Facebook主催のプログラミングコンテスト
FMT：Fast Modulo Transform - 高速剰余変換
数論変換を$ O(N \log N)求めるアルゴリズム
競プロ的にはFFTと言われることも
FPS：Formal Power Series - 形式的冪級数
$ \sum_{i=0}^∞ a_ix^iを使ってアレコレするやつ
うまく使うと数え上げとかが華麗に解ける
FZT：Fast Zeta Transform - 高速ゼータ変換
累積和を多次元に一般化したもの？
GCD：Greatest Common Divisor - 最大公約数
GCJ：Google CodeJam
Google主催のプログラミングコンテスト
HLD：Heavy-Light-Decomposition - HD分解
木を列で見て$ O(\log ^2 N)とかでクエリ処理するアルゴリズム
ICPC：International Collegiate Programming Contest - 国際大学対抗プログラミングコンテスト
IE：Internal Error
ジャッジ側のエラーがあったときのステータス
見たことない
IOI：International Olympiad in Informatics - 国際情報オリンピック
JOI：Japanese Olympiad in Infomatics - 日本情報オリンピック
LCA：Lowest Common Ancestor - 最近共通祖先
根付き木を辿っていったときの合流地点
LCM：Least Common Multiple - 最小公倍数
LCP：Longest Common Prefix - 高さ配列
接尾辞配列の隣同士で、先頭何文字が一致してるかをまとめた配列
LCS：Longest Common Subsequence - 最長共通部分列
LIS：Longest Increasing Subsequence - 最長増加部分列
LP：Linear Programming - 線形計画問題
線形な不等式から線形な関数の最大/最小を求めるやつ
MLE：Memory Limit Exceeded
メモリ使いすぎたときに出るステータス
NTT：Number Theoretic Transform - 数論変換
離散フーリエ変換をmod演算で整数だけで計算するようにしたやつ
OLE：Output Limit Exceeded
出力しすぎたときに出るステータス
見たことない
PIE：Principle of Inclusion-Exclusion - 包除原理
RE：Runtime Error
実行中にエラーが出たときに出るステータス
0除算とか配列外参照とかかもね
RLE：Run-Length Encoding - ランレングス圧縮、連長圧縮
(何が, 何個続く)で記録していくデータ構造?
RMQ：Range Minimum Query
区間の最小値を求めるクエリ
RSQ：Range Sum Query
区間の和を求めるクエリ
SA：Suffix Array - 接尾辞配列
文字列の$ i 文字目以降を辞書順に並べたもの
SA-IS：Suffix Array Induced Sorting
接尾辞配列(SA)を$ O(N)で作るアルゴリズム
SCC：Strongly Connected Component - 強連結成分
有向グラフのループしてる部分
TCO：TopCoder Open
TopCoder主催のプログラミングコンテスト
TDPC：Typical DP Contest
TLE：Time Limit Exceeded
時間かけすぎたときに出るステータス
グラフのグループ分けが速いデータ構造（= DSU）
WA：Wrong Answer
誤答したときに出るステータス
WJ：Waiting for Judging
ジャッジ待ちのときに出るステータス
WM：Wavelet Matrix
区間の頻度や最大最小を$ O(\log N)とかで求めるデータ構造
WR：Waiting for Re-judging
リジャッジ待ちのときに出るステータス