Similar Topics

Web Technologies32.1K+ articles

DSA20.6K+ articles

Arrays4.2K+ articles

Strings2.1K+ articles

Tree911+ articles

Pattern Searching401+ articles

palindrome325+ articles

Advanced Data Structure306+ articles

Segment-Tree157+ articles

Trie88+ articles

Suffix-Tree

17 posts

Difference between Suffix Array and Suffix Tree

Last Updated: 23 July 2025

Suffix Array and Suffix Tree are data structures used for the efficient string processing and pattern matching. They provide the different ways to the store and query subs...read more

Count of distinct substrings of a string using Suffix Trie

Last Updated: 23 July 2025

Given a string of length n of lowercase alphabet characters, we need to count total number of distinct substrings of this string. Examples:Input : str = “ababa”Output : 1...read more

article_image

Advanced Data Structure

Overview of Graph, Trie, Segment Tree and Suffix Tree Data Structures

Last Updated: 23 July 2025

Introduction:Graph: A graph is a collection of vertices (nodes) and edges that represent relationships between the vertices. Graphs are used to model and analyze networks,...read more

article_image

Advanced Data Structure

Suffix Tree Application 6 - Longest Palindromic Substring

Last Updated: 23 July 2025

Given a string, find the longest substring which is palindrome.We have already discussed Naïve [O(n3)], quadratic [O(n2)] and linear [O(n)] approaches in Set 1, Set 2 and ...read more

article_image

Pattern Searching

Advanced Data Structure

Suffix Tree Application 5 - Longest Common Substring

Last Updated: 23 July 2025

Given two strings X and Y, find the Longest Common Substring of X and Y.Naive [O(N*M2)] and Dynamic Programming [O(N*M)] approaches are already discussed here.In this arti...read more

article_image

Pattern Searching

Advanced Data Structure

Generalized Suffix Tree

Last Updated: 23 July 2025

In earlier suffix tree articles, we created suffix tree for one string and then we queried that tree for substring check, searching all patterns, longest repeated substrin...read more

article_image

Pattern Searching

Advanced Data Structure

Suffix Tree Application 4 - Build Linear Time Suffix Array

Last Updated: 23 July 2025

Given a string, build it's Suffix ArrayWe have already discussed following two ways of building suffix array:Naive O(n2Logn) algorithmEnhanced O(nLogn) algorithmPlease go ...read more

article_image

Pattern Searching

Advanced Data Structure

Suffix Tree Application 3 - Longest Repeated Substring

Last Updated: 23 July 2025

Given a text string, find Longest Repeated Substring in the text. If there are more than one Longest Repeated Substrings, get any one of them.Longest Repeated Substring in...read more

article_image

Pattern Searching

Advanced Data Structure

Suffix Tree Application 2 - Searching All Patterns

Last Updated: 23 July 2025

Given a text string and a pattern string, find all occurrences of the pattern in string. Few pattern searching algorithms (KMP, Rabin-Karp, Naive Algorithm, Finite Automat...read more

article_image

Pattern Searching

Advanced Data Structure

Suffix Tree Application 1 - Substring Check

Last Updated: 23 July 2025

Given a text string and a pattern string, check if a pattern exists in text or not.Few pattern searching algorithms (KMP, Rabin-Karp, Naive Algorithm, Finite Automata) are...read more

article_image

Pattern Searching

Advanced Data Structure

Ukkonen's Suffix Tree Construction - Part 6

Last Updated: 23 July 2025

This article is continuation of following five articles:Ukkonen’s Suffix Tree Construction – Part 1Ukkonen’s Suffix Tree Construction – Part 2Ukkonen’s Suffix Tree Constru...read more

Pattern Searching

Advanced Data Structure

Ukkonen's Suffix Tree Construction - Part 5

Last Updated: 23 July 2025

This article is continuation of following four articles:Ukkonen’s Suffix Tree Construction – Part 1Ukkonen’s Suffix Tree Construction – Part 2Ukkonen’s Suffix Tree Constru...read more

article_image

Pattern Searching

Advanced Data Structure

Ukkonen's Suffix Tree Construction - Part 4

Last Updated: 23 July 2025

This article is continuation of following three articles:Ukkonen’s Suffix Tree Construction – Part 1Ukkonen’s Suffix Tree Construction – Part 2Ukkonen’s Suffix Tree Constr...read more

article_image

Pattern Searching

Advanced Data Structure

Ukkonen's Suffix Tree Construction - Part 3

Last Updated: 23 July 2025

This article is continuation of following two articles:Ukkonen’s Suffix Tree Construction – Part 1Ukkonen’s Suffix Tree Construction – Part 2Please go through Part 1 and P...read more

article_image

Pattern Searching

Advanced Data Structure

Ukkonen's Suffix Tree Construction - Part 2

Last Updated: 23 July 2025

In Ukkonen’s Suffix Tree Construction – Part 1, we have seen high level Ukkonen’s Algorithm. This 2nd part is continuation of Part 1.Please go through Part 1, before looki...read more

article_image

Pattern Searching

Advanced Data Structure

1 2