Suffix array finding unique substrings

Показать описание

Related Videos:

Github link:

Kattis link:

Рекомендации по теме

Комментарии

Remember... substrings are prefixes of suffixes of the string! Realizing this made the concepts clear!

CommonCoder

I read two books to try to understand the concept. Your video beats their explanations!

paklau

With the help of this, we can easily find the number of unique substrings, but what if we need to find the unique substrings themselves and not just the number? Do we have to resort back to the naive approach then?

elemento

Why does this work? I agree the relationship holds. What intuition leads to this idea though?

geogreenmanu

Excellent content, thanks for creating these videos!

whatdoyousay

Naive algorithm takes O(n^3) time instead of O(n^2)

Himanshu-edmf

It's really strange and confusing to talk about the 'unique substrings' in this context, as that would be the set: {azaz, azaza, zaz, zaza}, i.e. the set containing all those substrings that are not repeated and occur only once. What is meant here is the collection of all substrings without any duplicates, i.e. the substring set.

oxymoron

Suffix array finding unique substrings

Suffix array finding unique substrings

L4. Number of Distinct Substrings in a String | Trie | C++ | Java

Longest Repeated Substring suffix array

Longest common substring problem suffix array

Suffix array introduction

Most Asked FAANG Coding Question! | Longest Common Prefix - Leetcode 14

Longest Common Substring | Suffix Arrays | Text Processing

Longest Common Prefix (LCP) array

Repeated Substrings | Kattis | Suffix Arrays | Text Processing

Longest common substring problem suffix array part 2

Leetcode 467. Unique Substrings in Wraparound String

WALKTHROUGH - LeetCode 828. Count Unique Characters of All Substrings of a Given String

Suffix Array | Set 1 | Introduction (Explanation) | GeeksforGeeks

Longest Palindromic Substring | Suffix Arrays | Text Processing

Knuth–Morris–Pratt KMP - Find the Index of the First Occurrence in a String - Leetcode 28 - Python...

Fundamentals of Stringology III: Suffix Tress and Suffix Arrays

Suffix Tree Construction

Longest Palindromic Sub-string (LeetCode 5) | Full solution with examples | Study Algorithms

Computer Science: Suffix array and counting distinct substrings of specific length

Strings: Tries, Suffix Trees, Suffix Arrays

Minimum changes to a string to make all substrings distinct | GeeksforGeeks

Suffix trees: basic queries

Longest Common Prefix (LeetCode 14) | Full solution with animations and examples | Study Algorithms

Longest Common Substring - using suffix trie