USACO 2013 March Bronze - Breed Proximity

소들의 거리가 K 이하일 때 혼잡하다는 데 주의할 필요가 있다. 거리가 K 이하인 모든 경우를 찾으면 될 것이고, 그러면 O(NK)의 시간이 소요될 것이다. 하지만 Sliding Window를 쓰면 계산량을 크게 줄일 수 있다.

[7 3 4 2] 3 4 
7 [3 4 2 3] 4 -> 최대 혼잡도 3
7 3 [4 2 3 4] -> 최대 혼잡도 4

한 Window 안에서 품종이 같은지 확인하기 위해서 해싱을 쓰면 된다.