A Note on Efficient Computation of All Abelian Periods in a String

Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka +6

We derive a simple efficient algorithm for Abelian periods knowing all Abelian squares in a string. An efficient algorithm for the latter problem was given by Cummings and Smyth in…