© 2020, Kazan Federal University. All rights reserved. The problem of searching for a given substring in the text was considered. It is known that classical algorithms solve this problem in a linear time depending on the ...