Jewels of Stringology 论文

摘要

Contents: Stringology Basic String Searching Algorithms Preprocessing for Basic Seachings On-Line Construction of Suffix Trees More on Suffix Trees Subword Graphs Text Algorithms Related to Sorting Symmetries and Repetitions in Texts Constant-Space Searchings Text Compression Techniques Automata-Theoretic Approach Approximate Pattern Matching Matching by Dueling and Sampling Two-Dimensional Pattern Matching Two-Dimensional Periodicities Parallel Text Algorithms Miscellaneous.