사고혼란 704Div2C. Maximum width t의 각 알파벳의 s에서의 인덱스를 수열 p로 만듭니다. 이 때 1≤p1<p2<…<pm≤n 를 만족해야 합니다. p[i+1] -p[i]의 최댓값을 구하는 문제입니다. 처음 풀 때 각 알파벳의 최대 위치, 최소 위치를 구해놓고 {t의 i+1번째 인덱스에 있는 알파벳의 s에서의 최대 위치 - i번째 위치에 있는 알파벳의 s에서의 최소 위치}가 답의 후보라고 생각했습니다. t의 각 인덱스가 가질 ... 사고혼란사고혼란
704Div2C. Maximum width t의 각 알파벳의 s에서의 인덱스를 수열 p로 만듭니다. 이 때 1≤p1<p2<…<pm≤n 를 만족해야 합니다. p[i+1] -p[i]의 최댓값을 구하는 문제입니다. 처음 풀 때 각 알파벳의 최대 위치, 최소 위치를 구해놓고 {t의 i+1번째 인덱스에 있는 알파벳의 s에서의 최대 위치 - i번째 위치에 있는 알파벳의 s에서의 최소 위치}가 답의 후보라고 생각했습니다. t의 각 인덱스가 가질 ... 사고혼란사고혼란