This is (almost) how Knuth–Morris–Pratt string search algorithm works: https://e... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

_dcwr on April 19, 2018 | parent | context | favorite | on: Shortest bit sequence that's never been sent over ...

This is (almost) how Knuth–Morris–Pratt string search algorithm works: https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93P...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact