The maximum length of a palindrome in a sequence
Beauty is our business
Parallel detection of all palindromes in a string
Theoretical Computer Science
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Sturmian words: structure, combinatorics, and their arithmetics
Theoretical Computer Science - Special issue: formal language theory
A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
Journal of the ACM (JACM)
Episturmian words and some constructions of de Luca and Rauzy
Theoretical Computer Science
Theoretical Computer Science
CPM '97 Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching
Computing Longest Previous Factor in linear time and applications
Information Processing Letters
European Journal of Combinatorics
Burrows-Wheeler transform and palindromic richness
Theoretical Computer Science
Theoretical and practical improvements on the RMQ-Problem, with applications to LCA and LCE
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching
Theoretical Computer Science
Hi-index | 0.90 |
We design an algorithm to count the number of distinct palindromes in a word w in time O(|w|), by adapting an algorithm to detect all occurrences of maximal palindromes in a given word and using the longest previous factor array. As a direct consequence, this shows that the palindromic richness (or fullness) of a word can be checked in linear time.