[일반] 이런 문제 있음?

[익명(gyoseon2)]

길이 n의 수열이 있을때 연속되는 k개의 수가 모두 다른 경우의 수 구하기 k <= n <= 200000

수열의 수는 0 부터 100만사이의 정수

만약 있다면 풀이좀 부탁

ex ) [1 2 3 4 3], k = 3  -> (1,2,3), (2,3,4)

- dc official App

[익명(211.36)]

슬라이딩윈도우 쓰면서 숫자 개수 카운트하면 될거같기도 - dc App

[익명(175.223)]

ㅇㅇ 각 수의 개수랑 두 번 이상 등장하는 수의 개수을 관리하면 될듯

[익명(175.192)]

dp 쓰면 될거같은데 ㅇㅇ dp[i]를 i번째 수를 마지막으로 연속되는 길이의 수로 정의하면 될듯

[익명(220.72)]

https://www.acmicpc.net/problem/13144
모든 k에 대해서 구하는 문제