3 ms·
https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm and https://en.wikipedia.org/wiki/Rolling
by IcePic 2y ago
https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm and
https://en.wikipedia.org/wiki/Rolling_hash#Cyclic_polynomial https://en.wikipedia.org/wiki/Rolling_hash#Cyclic_polynomial can be used to find common substrings and is used by deduplicating programs.