Episode Matching
Zdeněk Tronı́ček · Combinatorial Pattern Matching · 2001
The episode matching problem is considered and the method for preprocessing the text is presented. Once the text is preprocessed, an episode substring can be found in time linear to the length of pattern (episode).