Computing Abelian regularities on RLE strings

Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga +2

Two strings x and y are said to be Abelian equivalent if x is a permutation of y, or vice versa. If a string z satisfies z = xy with x and y being Abelian equivalent, then z is sai…