Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsSubstring search algorithms

Rolling hash

Report a typo

Calculate the polynomial hash value ( $a=3$ , $m=13$ ) for the suffix of length $4$ of $s=AACCDB$ . Then calculate the same hash value for the central substring of $s$ of length $4$ , i.e. for the substring $ACCD$ .

Enter two numbers separated by space.

Tip: Use the rolling hash property of polynomial hashing.

Enter a short text

___

Create a free account to access the full topic