python-algorithm
백준 13322 접두사 배열
무적김두칠
2022. 10. 29. 16:03
# def sol(s):
# prefix=[[s[:i+1],i] for i in range(len(s))]
# prefix.sort(key= lambda x: x[0])
# for i in prefix:
# print(i[1])
#
s=input()
for i in range(len(s)):
print(i)https://www.acmicpc.net/problem/13322
13322번: 접두사 배열
접미사 배열(suffix array)이란, 어떤 문자열의 모든 접미사를 사전 순으로 정렬한 뒤, 각 접미사의 시작 위치를 기록한 배열을 의미한다. 예를 들어 'banana' 라는 문자열에 대해 접미사 배열을 구한
www.acmicpc.net
주석 부분이 실제 접두사 배열 구현내역인데 생각해보니 필요없네요 ^^;
In comment , There is a code to implement Prefix Array, But I don't need that, just think
반응형