Prosta kombinatoryka slow: okresowosc, morfizmy, rekurencje
Wlasnosci abstrakcyjnych tekstow - Fibonacci, de Bruijna. Thue-Morse'a.
Zwiazek slow Fibonacciego z gra Wythoffa
Zwiazek slow Fibonacciego z systemem liczbowym Fibonacciego.
Lematy slaby i silny o okresowosci
Dowod syntaktyczny silnego lematu o okresowosci.
Dowod teoriografowy silnego lematu o okresowosci
slowa pierwotne (nierozkladalne)
Wyprowadzenie malego tw. Fermata z lematu o okresowosci.
Tablice prefikso-sufiksow.
Problem szablon (minimalne slowo pokrywajace tekst)
Obliczanie tablicy prefikso-sufiksow.
Tablica silnych prefikso-sufiksow, obliczanie.
Algorytm Morrisa-Pratta.
Algorytm Knutha-Morrisa-Pratta (KMP).
Bezposrednia wersja KMP on-line ma opoznienie O(log m)
Wersja wykonujaca co najwyzej 3/2 n porownan symboli.
Obliczanie tablicy PREF.
Algorytm Boyera-Moore'a, zlozonosc liniowa.
Obliczanie tablicy przusuniec dla Boyera-Moore's.
Automaty Boyera-Moore'a
Algorytmy Maxsufix Matching dla problemu string-matching w czasie liniowym i pamieci stalej.
Obliczanie punktu krytycznego w slowie za pomoca maksymalnych sufiksow.
Twierdzenie o punkcie krytycznym.
(punkt krytyczny: okres globalny = okres lokalny).
Obliczanie max. sufiksu w czasie O(n) i pamieci stalej.
Slowa Lyndona i ich wlasnosci.
Algorytm Fredricksona Maiorany generacji ciagow de Bruijna.
Dowod tego ze konkatenacja slow Lyndonow o dlugosci dzielacej n
w kolejnosci leks. jest slowem de Bruijna rzedu n
Algorytm prefer-opposite liczenia ciagu de Bruijna.
Zwiazek ciagow de Bruijna z cyklami Eulera.
Slowa binarne o zadanej dlugosci z maksymalna liczba podslow.
Drzewa sufiksowe, algorytm on-line Ukkonena.
Algorytm McCreighta.
Zastosowania drzew sufiksowych.
Najdluzsze wspolne podslowo.
Grafy podslow, algorytm liniowy on-line.
Relacje: drzewa sufiksowe - grafy podslow.
Grafy podsow dla slow Fibonacciego
Obliczanie faktoryzacji LZ
Szukanie powtorzen (slow postaci xx) korzystajac z faktoryzacj LZ
Slownik podslow bazowych (DBF), szukanie powtorzen za pomoca DBF 
Dowolnie dlugie slowa bez podslow typu ``nakladka'' (ayaya)
dowolnie dlugie slowa bez podslow typu xx