rimugi

  • 홈
  • 태그
  • 방명록

2024/07/15 1

맨버-마이어스 알고리즘

접미사 배열을 n * lg(n) ^ 2 시간으로 찾게 해주는 알고리즘인데 간단히 소개하면t = 1, 2, 4, 8 .... 2^n - 1 순으로 증가하며 이 t번째 문자를 기준으로 접미사를 정렬해 나가는 것이다. struct MM_Comparator { const vector& group; int t; MM_Comparator(const vector& _group, int _t) : group(_group), t(_t) {} bool operator() (int a, int b) { if (group[a] != group[b]) return group[a] MamberMiaus(const string& s) { int n = s.size(); int t = 1; vector group(n + 1); ..

알고리즘문제 풀어보기 2024.07.15
이전
1
다음
더보기
프로필사진

rimugi

코딩 정리 노트

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (162)
    • 2025 (20)
      • Unreal (1)
      • Unity (14)
      • 알고리즘 (4)
      • OpenGL (1)
    • unity (53)
      • 유니티 기초 (16)
      • 유니티 초보 (23)
      • 기술개발일지 (7)
      • 유니티 Tools (5)
    • VisualStudio2022 (2)
    • 알고리즘문제 풀어보기 (36)
      • 백준 (30)
    • 게임서버 (1)
      • 서버기초 (1)
    • Java (1)
    • 소설 (1)
      • 학원 (1)
    • 심심해서 만들어 보는것들 (5)
    • windowAPI (7)
    • 언어 정리 (22)
      • c++ (3)
      • c# (19)
    • 게임 리뷰 (0)
      • 스토리게임 (0)

Tag

#수도쿠, 해싱, 티스토리챌린지, 백트래킹, 크루스칼 알고리즘, 알고리즘, 누적합, 다이나믹프로그래밍, 오블완, 수학, 사이클 찾기, 넥슨, 투포인터, 백준, 선분교차, 유니티 에러, unity, Youtube Data API, poketmon, cmd,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/07   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바