Searching with Suffix Links
Chang & Lawler: to search for pattern P in text T, build suffix tree for P and compare T to it
- follow path by symbols of T
- use suffix links when a symbol can’t be matched
- rescan to find what we’ve already seen, then continue
- report a match when we hit the last symbol that matches