3
접미사 배열을 사용하여 두 문자열의 가장 긴 공통 부분 문자열 계산
복잡성 으로 접미사 배열을 작성하는 방법을 배운 후에는 접미사 배열 의 응용 프로그램을 찾는 데 관심이 있습니다. 이 중 하나는 O ( N ) 시간 에서 두 문자열 사이에서 가장 긴 공통 부분 문자열을 찾는 것 입니다. 인터넷에서 다음 알고리즘을 발견했습니다.O(N)영형(엔)O(N)O(N)영형(엔)O(N) 두 개의 문자열 와 B 를 하나의 문자열 A …