Dynamic dictionary matching
โ
Amihood Amir; Martin Farach; Zvi Galil; Raffaele Giancarlo; Kunsoo Park
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 818 KB
We consider the dynamic dictionary matching problem. We are given a set of pattern strings (the dictionary) that can change over time; that is, we can insert a new pattern into the dictionary or delete a pattern from it. Moreover, given a text string, we must be able to find all occurrences of any p