Baidu
map

THE "RUNS" THEOREM

Bannai, H; Tomohiro, I; Inenaga, S; Nakashima, Y; Takeda, M; Tsuruta, K

Bannai, H (reprint author), Kyushu Univ, Dept Informat, Nishi Ku, Fukkuoka 8190395, Japan.

SIAM JOURNAL ON COMPUTING, 2017; 46 (5): 1501

Abstract

We give a new characterization of maximal repetitions (or runs) in strings based on Lyndon words. The characterization leads to a proof of what was kn......

Full Text Link


Baidu
map
Baidu
map
Baidu
map