KMP
Loi_Vampire
啦啦啦
展开
-
BZOJ 1355 [Baltic2009]Radio Transmission KMP
Description 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串,全由小写字母组成. Output 输出最短的长度 Sample Input 8 cabca原创 2016-05-24 20:16:24 · 362 阅读 · 0 评论 -
POJ 3461 Oulipo KMP
Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait Pair no原创 2016-04-21 16:04:36 · 438 阅读 · 0 评论