Analysis of Repetitions in a String

博士 === 臺灣大學 === 資訊工程學研究所 === 95 === A repetition is the concatenation of two or more copies of a non-empty string. In particular, a square is the concatenation of two identical non-empty string. Detecting repetitions in a string is a classical problem and has a large variety of applications in many...

Full description

Bibliographic Details
Main Authors: Jin-Ju Hong, 洪俊竹
Other Authors: Gen-Huey Chen
Format: Others
Language:en_US
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/62112701027677588903