Suffix Array Problems

Suffix Array LeetCode Problems List

• 1122. Longest Duplicate Substring - Hard - Suffix ArrayGiven a string s, consider all duplicated substrings: (contiguous) substrings of s that occur 2 or more times. The occurrences may overlap. Return any... Topics: String, Binary Search, Sliding Window, Rolling Hash, Suffix Array, Hash Function
• 2051. Longest Common Subpath - Hard - Suffix ArrayThere is a country of n cities numbered from 0 to n - 1. In this country, there is a road connecting every pair of cities. There are m friends numbere... Topics: Array, Binary Search, Rolling Hash, Suffix Array, Hash Function
• 3482. Construct String with Minimum Cost - Hard - Suffix ArrayYou are given a string target, an array of strings words, and an integer array costs, both arrays of the same length. Imagine an empty string s. You c... Topics: Array, String, Dynamic Programming, Suffix Array

Related LeetCode Topics

• Array LeetCode Problems
• Backtracking LeetCode Problems
• Biconnected Component LeetCode Problems
• Binary Indexed Tree LeetCode Problems
• Binary Search LeetCode Problems
• Binary Search Tree LeetCode Problems
• Binary Tree LeetCode Problems
• Bit Manipulation LeetCode Problems
• Bitmask LeetCode Problems
• Brainteaser LeetCode Problems
• Breadth-First Search LeetCode Problems
• Bucket Sort LeetCode Problems
• Combinatorics LeetCode Problems
• Concurrency LeetCode Problems
• Counting LeetCode Problems
• Counting Sort LeetCode Problems
• Data Stream LeetCode Problems
• Database LeetCode Problems
• Depth-First Search LeetCode Problems
• Design LeetCode Problems