ライブラリ検証問題
問題概要 文字列Sに部分文字列Tがいくつ含まれるか数える問題。KMPやZ-algorithmの検証用。
問題概要 平面上の4点A,B,C,Dが与えられる。AとCから同時に出発し、BとDに同時に到着する。途中での最短距離を求める問題。 解法 三分探索のライブラリ検証用。距離時刻に対して凸でunimordalなので適用可能。多分手で解析的に解くことも出きるはず。
問題概要 Suffix Arrayを構築する。 スコア制で、速いO(N)だと満点がとれる。自分のは蟻本準拠のO(N * log^2(N))で60点だった。ソートをバケットソートで書き直してもはやくならなかった。
問題概要 長さN( 解法 RMQのライブラリ検証用問題として適切。長さが大きくなく、クエリ数が多いのでsparse tableを使うのが最も良いと思う。
問題概要 ノード数V( 解法 Dijkstra。