Выполнить трассировку алгоритма Д. Кнута - Дж. Морриса - В. Пратта с использованием как массива граней br, так и массива brs для следующих примеров

[Вячеслав новичек]

Здравствуйте, уважаемые форумчане! Может и о многом прошу, но времени разбираться самому увы, уже нет... Прошу помочь в решении таких задач:
1. Выполнить трассировку алгоритма Д. Кнута - Дж. Морриса - В. Пратта с использованием как массива граней br, так и массива brs для следующих примеров:
1). T = abbabaabbaababba, P = abbab;
2). T = abcabdabcabeabcabdabcabc, P = abda;
3). T = abcabdabcabcabcabd, P = abcabc;
4). T = abcabcabdabcabcabcb, P = abcabcabc.

2. Пусть образец P и текст Т имеют вид: Р = (abcd)^t и Т = (фисв)^r, где t и r - натуральные числа, причем t < r. (Например, пусть t = 2, r = 5, тогда Р = abcabcd,
T = abcdabcdabcdabcdabcdabcd.) Сколько сравнений потребуется алгоритму Д. Кнута - Дж. Морриса - В. Пратта для нахождения всех вхождений Р в Т?

3. Разработайте полную версию программы поиска образца в тексте по алгоритму Д. Кнута - Дж. Морриса - В. Пратта.