11 citations · 22 across the 4 of their papers we have counts for
1 paper · 1 filter
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…