题解
구간이 다다스가 있는 번 위치를 포함해야 하므로 반드시 이다. 오른쪽 끝 을 부터 늘려 보자. 처음으로 인 을 만나면 그 위치를 포함하는 구간부터는 모두 조건을 만족하지 않는다. 따라서 그 직전까지의 위치 수가 답이다. 시간 복잡도는 이다.
正在加载题目...
正在准备题面、近期提交和提交表单。
正在准备题面、近期提交和提交表单。
구간이 다다스가 있는 번 위치를 포함해야 하므로 반드시 이다. 오른쪽 끝 을 부터 늘려 보자. 처음으로 인 을 만나면 그 위치를 포함하는 구간부터는 모두 조건을 만족하지 않는다. 따라서 그 직전까지의 위치 수가 답이다. 시간 복잡도는 이다.