pub fn bom(text: &[u8], pattern: &[u8]) -> Vec<usize>Expand description
Backward Oracle Matching (BOM) exact pattern matching.
Builds a factor oracle for the reversed pattern, then scans the text backward within each window. The factor oracle recognizes at least all factors of the pattern, enabling efficient shift computation.
Returns starting positions of all exact occurrences.