https://leetcode.com/problems/longest-duplicate-substring/
- 라빈카프를 쓰는문제.
- Rolling Hash 를 활용해서 동일 문자열을 찾는 방법이다. 길이가 같을때 유효하게 사용할 수 있다는 것은 확인했다.
- 백준에도 같은 문제가 있단다. 3033번: 가장 긴 문자열, 다행히 같은 풀이로 풀린다.
- unordered_multimap을 쓰지말고 linked-list hash vector를 쓰면 더 빠르게 풀린다.
1 |
|