Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings - Watanabe, Kiichi; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki (Theory of computing systems, 2020)
Keywords: Algorithms; Computer Science; Data structures; Queries; Special Issue on International Workshop on Combinatorial Algorithms (IWOCA 2019); Strings; Theory of Computation; String algorithms; Palindromes; Shortest unique substrings; Run length encoding