목록Codefroces (1)
PS 저장소
Codeforces Round 856 (Div.2)
우선 시작이 오전 3시인줄 알았는데, 알고보니 2시 35분 시작이라 약 30분가량 날려버리고 Round를 진행하였다. A. Prefix and Suffix Array https://codeforces.com/contest/1794/problem/A Problem - A - Codeforces codeforces.com 알고리즘 분류: 브루트포스, 문자열 처음 이 문제 제목을 보고 접미사 배열과 lcp 배열$ ( $Suffix array & Lcp array$) $를 떠올렸다. 그리고 코딩을 시도해보던 중 10분 정도 지난 후 문득 든 생각은 lcp 배열을 사용할 경우 문자열 > 접미사 배열로 만들게 되는데 지금 문제는 접미사 배열 > 문자열로 변환하는 것이므로 시도 방법 자체가 잘못되었다는 것을 깨달았다..
PS
2023. 3. 13. 02:35