Suffix Structure Problems

You will be given a string s of length n. Consider substring s[i, n] (where i is the starting positi...

• By emrul_mu
• Hashing, SuffixStructure
• Hard
• 22/28 Solutions
• 121 Submissions

Many years have passed after Simba's death. The jungle has a new lion cub born just a few hours ago....

• By mainstring
• SuffixStructure
• Hard
• 13/21 Solutions
• 143 Submissions

The king of Stringland is employing an elite force of undercover agents to protect the kingdom from ...

• By SMAN2901
• BinarySearch, Eertree, Hashing, SuffixStructure
• Moderate
• 19/21 Solutions
• 121 Submissions

Sofdor Ali has invented a new game. He asked his assistant Jong Bahadur ( who happens to be a monkey...

• By Labib666
• DataStructure, SuffixStructure
• Moderate
• 22/40 Solutions
• 171 Submissions

You are given an array A of N integers A1, A2, A3, ..., AN . If we select two indices (1 ≤ i ≤ j ≤ N...

• DataStructure, SuffixStructure
• Moderate
• 23/31 Solutions
• 91 Submissions

A substring of string S is another string S' which occurs in string S. For example: S = aaba and one...

• By raihatneloy
• DataStructure, String, SuffixStructure
• Hard
• 43/140 Solutions
• 412 Submissions

Hasinur didn't Know how to count number of distinct sub-strings of a given string. That is why he di...

• By Nobel_ruettt
• SuffixStructure
• Moderate
• 55/77 Solutions
• 118 Submissions