This dissertation, "Trading off Time for Space for the String Matching Problem" by 黎少斌, Shiao-bun, Lai, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. DOI: 10.5353/th_b3121421 Subjects: Data structures (Computer science) Computer algorithms