A linear time string preprocessing algorithm in JavaScript. Can be used for linear or even sub-linear time pattern matching if used with other algorithms (such as Boyer-Moore with Galil's optimisation)
-
Updated
Dec 17, 2022 - JavaScript