18 citations · 54 across the 16 of their papers we have counts for
1 paper · 2 filters
Dmitry Kosolobov, Mikhail Rubinchik, Arseny M. Shur
We exhibit an online algorithm finding all distinct palindromes inside a given string in time Θ(nlog∣Σ∣) over an ordered alphabet and in time Θ(n∣Σ∣) over an unordered alphabe…