"최소 반복되는 단위"라는게 무엇인지를 잘 모르겠습니다. https://www.acmicpc.net/proble... 이거랑 비슷한 느낌인가요?
문자열 알고리즘 잘 아시는분 도움이 필요합니다.
맞습니다!! 저 문제에서 사용한 알고리즘과 효율적인 풀이방식을 알고싶어요!
suffix array 혹은 rabin-karp hashing으로 해결 가능합니다. suffix array에 대해 공부해보시면 좋을 것 같아요.
댓글을 작성하려면 로그인해야 합니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
qktlf789456 3년 전
문자열이 주어졌을 때, 최소 반복되는 단위가 무엇인지 찾는 알고리즘이 무엇이있을까요?
125215124214810372771474878444084278768233387358184764991896272285251215559157212317666126418152350081037277147487844408427876823338735818476499189627228525121555915721231766612641815235008103727714748784440842787682333873581847649918962722852512155591572123176661264181523500810372771474878444084278768233387358184764991896272285251215559157212317666126418152350081037277147487844408427876823338735818476499189627228525121555915721231766612641815235008103727714748784440842787682333873581847649918962722852512155591572123176661264181523500810372771474878444081037277147487844408427876823338427876823338735818476499189627228525121555915721231766612641815235008103727714748784440842787682333873581847649918962722852512155591572123176661264181523500810372771474878444084278768233387358184764991896272285251215559157212317666126418152350081037277147487844408427876823338735818476499189627228525121555915721231766612641815235008103727714748784440842787682333873581847649918962722852512155591572123176661264181523500810372771474878444084278768233
이라는 문자열이 주어지면 최소로 반복되는단위를 어떻게 효율적으로 찾을 수 있을까요?
또한 해당 알고리즘을 통해 풀 수 있는 문제도 알고싶습니다.