From: Martin Mares <mj@ucw.cz>
Date: Wed, 18 Jan 2012 15:30:00 +0000 (+0100)
Subject: KMP: Dalsi cviceni
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=39d5f3a806c2ab7af6f0f4a8598371975ed65e87;p=ads2.git

KMP: Dalsi cviceni
---

diff --git a/1-kmp/1-kmp.tex b/1-kmp/1-kmp.tex
index 6088f12..ab99a52 100644
--- a/1-kmp/1-kmp.tex
+++ b/1-kmp/1-kmp.tex
@@ -550,6 +550,9 @@ jak nal
 
 \ex{Je dáno slovo. Chceme nalézt jeho nejdel¹í prefix, který je souèasnì suffixem.}
 
+\ex{Jak zjistit, zda je zadané slovo~$\alpha$ periodické? Tím myslíme zda existuje
+slovo~$\beta$ a èíslo $k>1$ takové, ¾e $\alpha = \beta^k$ (zøetìzení $k$~kopií øetìzce~$\beta$).}
+
 \endexercises
 
 \bye