Longest Unbordered Factors on Run-Length Encoded Strings

Shoma Sekizaki, Takuya Mieno

A border of a string is a non-empty proper prefix of the string that is also a suffix. A string is unbordered if it has no border. The longest unbordered factor is a fundamental no…