No.022 B

$A_i$ は座標圧縮しておく.

しゃくとり法で最長範囲を探す. $A_i$ の最終出現位置を記録しておけばしゃくとりの長さ内に同じ味が出現したかどうかは $O(1)$ で判別できる.