Logo

문자열 알고리즘 2

(追記) (追記ここまで)
단계문제 번호제목정보정답제출정답 비율
113275가장 긴 팰린드롬 부분 문자열 1454 3853 53.924%
각 위치를 중심으로 하는 가장 긴 팰린드롬의 길이를 구하는 Manacher 알고리즘에 대해 배워 봅시다.
216163#15164번_제보 1130 2647 41.392%
"M 어쩌구" 알고리즘으로 주인공의 원수를 갚는 문제
313713문자열과 쿼리 665 1414 49.510%
Z 알고리즘에 대해 배워 봅시다. (단, 이 문제에서 구하는 것과 완전히 일치하지는 않습니다.)
416229반복 패턴 367 1518 24.014%
Z 알고리즘 응용 문제
59248Suffix Array 3440 7495 41.669%
접미사 배열과 LCP 배열에 대해 알아봅시다.
61605반복 부분문자열 1922 5245 44.040%
접미사 배열 응용 문제
711479서로 다른 부분 문자열의 개수 2 1323 3064 43.333%
집합과 맵 단계의 그 문제를 기억하시나요? 이제 더 빠르게 풀 수 있습니다!
813322접두사 배열 1293 2277 60.333%
접미사 배열은 있는데, 왜 접두사 배열은 없을까요? 이 문제를 통해 (왜 없는지를) 알아봅시다.
99250문자열 집합 판별 2470 6338 36.787%
주어진 단어들을 한꺼번에 찾는 아호-코라식 알고리즘에 대해 알아봅시다.
1010256돌연변이 다국어1263 5444 21.705%
아호-코라식 알고리즘 응용 문제
112809아스키 거리 다국어586 3134 16.431%
접미사 배열로 풀 수도 있고, 아호-코라식으로 풀 수도 있는 문제
129483Tandem Repeats 다국어37 180 26.374%
접미사 배열로 풀 수도 있고, Z 알고리즘으로 풀 수도 있는 문제. 잘 모르겠다면 Main-Lorentz algorithm을 공부해 봅시다.
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /