(13322) 접두사 배열

https://www.acmicpc.net/problem/13322

단계별로 풀어보기

60단계(문자열 알고리즘 2) 8번째

 

 

 

접미사 배열은 있는데 왜 접두사 배열은 없는지 알아보기 위한 문제.

사전 순 정렬의 정의에 따라 인덱스 순서가 곧 접두사 배열의 순서라 굳이 만들 필요가 없다.

 

 

 

#include <iostream>
using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  string s;

  cin >> s;
  
  for(int i=0;i<s.length();i++)  cout << i << "\n";

  return 0;
}