This is a placeholder for an explanation that grows alongside its notebook.
The purpose is not only to publish the result. Writing the explanation and rerunning the examples should make the ideas easier to recall later.
Questions to explore
- When is edit distance the right abstraction?
- What do we gain by discarding token order?
- When do tries, suffix structures, or Aho–Corasick become the better tool?