Sparse Table 普通のSparse Table 結合則と冪等性が成り立つ操作ならば構築O(NlogN),クエリO(1)でできるデータ構造 結合則: 順序逆にしても結果が同じ 冪等性: 1回やっても複数回やっても結果が同じになる(maxとかはそう) セグメントツリーとは異なり更新は…

https://www.hackerrank.com/contests/hourrank-25/challenges/maximum-palindromesアルファベット小文字からなる文字列Sがある。 これについて以下のクエリに答えよ。S[L..R]の文字を上手く取って入れ替えることで回文を作る。 この回文のうち長さが最長の…

https://www.hackerrank.com/contests/hourrank-25/challenges/constructing-a-numberN個の数がある。 この数を（各桁単位で）バラバラにして再構築することで1つの数を作る。 上手く再構築して3の倍数に出来るか判定せよ。