Как реализовать алгоритм Рабина Карпа для поиска по нескольким шаблонам?

Я понятия не имею, используя алгоритм Рабина Карпа для поиска по нескольким шаблонам. Я пытался найти его в интернете. Я нашел то, что хочу, но, к сожалению, в Голанге. Как использовать этот код в PHP или я могу использовать его в PHP?

txt := "a man a plan a canal panama"patterns := []string{"man", "boat", "plan", "ana", "banana"}
matches := rabinkarp.Search(txt, patterns)

fmt.Println(matches)

Выход

// Output:
// [man plan ana]

Полный код