Expand description
§kmpm
KMPM (Knuth-Morris-Pratt algorithm) library. KMPM is one of effective character query algorithm.
If the length of the text is n and the length of the pattern is m, the KMP algorithm processes in O(n+m) time
Functions§
- kmpm_
str - kmpm_str
- kmpm_
str_ all - kmpm_str_all
- kmpm_
str_ nad - kmpm_str_nad