pub(crate) fn find_rev( dfa: &DFA, cache: &mut Cache, input: &Input<'_>, ) -> Result<Option<HalfMatch>, MatchError>