I am trying to solve a pattern mining problem for strings and I think that suffix trees or arrays might be a good option to solve this problem. I wil ...
I am trying to solve a pattern mining problem for strings and I think that suffix trees or arrays might be a good option to solve this problem. I wil ...
I am trying to determine the algorithmic complexity of this program: I have done some research on Wikipedia about the Big-O notation and have run t ...
I want to create multiple variable through for loop to further use and compare in the program. Here is the code - But what is happening, though I ...
Suppose we have a n letter string and we are searching for most repeated m letter substring (1=<m =< n). I am just searching for an algorithm wh ...
I could do longest common substring using two strings each time. But consider 3 strings below: ABZDCC ABZDEC EFGHIC Here we see that the lc ...
I was solving https://www.spoj.com/problems/BEADS/ above question at SPOJ. I have stated the relevant information below: Problem Statement: The ...
At the last of paper 'Simple Linear Work Suffix Array Construction' source code is attached, I cannot understand this part, The first for loop is u ...
I searched for the implementation of suffix array in C, but all the programs I saw were in C++ which used sort. I am not sure how can I use the built- ...
Do you have an idea how to optimize the following function while still using std::sort(). It sorts the suffixes of a text to create a suffix array. I ...
Passed some test cases, but after submission, the time limit exceeded. How to optimize solution to reduce time complexity? A large binary number i ...
The problem statement for this problem can be found at this link - https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&categ ...
This question is based on this answer by jogojapan. In that answer, he notes that for some suffix tree/suffix array algorithms, just having a unique ...
I am attempting to complete the Algorithm's on Strings course on Coursera and am stuck on the method to construct an LCP array described in this video ...
I am reading about LCP arrays and their use, in conjunction with suffix arrays, in solving the "Longest common substring" problem. This video states t ...
I am reading about the (apparently) well known problem of the longest common substring in a series of strings, and have been following these two video ...
Given a string sequence which contains only four letters, ['a','g','c','t'] for example: agggcttttaaaatttaatttgggccc. Find all the shortest unique su ...
The problem I'm trying to solve: I have a million words (multiple languages) and some classes that they classify into as my training corpora. Given th ...
I want to write a function that outputs a suffix array. This is what I have so far: This outputs an error because I think I'm missing an additional ...
so I have gridded precipitation data with dimenstion (324,72,144) being time, lon, lat respectively. I want to count count the frequeny of this data t ...
I was wondering if there is an implemented way to get all the occurrences of a given substring and the suffix array. I was testing a function which I ...