Titlebook: String Processing and Information Retrieval; 29th International S Diego Arroyuelo,Barbara Poblete Conference proceedings 2022 The Editor(s)

conference

敌手

慷慨援助

Maximal Closed Substringshich is an occurrence of a closed substring that cannot be extended to the left nor to the right into a longer closed substring. MCSs with exponent at least 2 are commonly called .; those with exponent smaller than 2, instead, are particular cases of .. We show that a string of length . contains . M

燕麦

Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditiy, let two positive integers . and . be given, as well as a string . given in an online manner, such that . represents the length-. prefix of . for .. In this paper we are interested in computing the set . of distinct substrings . of . such that ., and . contains some . as a prefix and some . as a s

epicondylitis

Override

aggravate

endocardium

floaters

压倒性胜利

Balancing Run-Length Straight-Line Programsic size. We show that this result also holds for RLSLPs, which are SLPs extended with run-length rules of the form . for ., deriving .. An immediate consequence is the simplification of the algorithm for extracting substrings of an RLSLP-compressed string. We also show that several problems like ans