Rare
0/35
String Searching
Authors: Benjamin Qi, Siyong Huang, Dustin Miao
Knuth-Morris-Pratt and Z Algorithms (and a few more related topics).
Prerequisites
Resources | ||||
---|---|---|---|---|
CPC | String Matching, KMP, Tries | |||
CP2 |
Single String
A Note on Notation:
For a string :