Problem's Link: http://acm.hust.edu.cn/problem/show/1010


Mean:

给你一个字符串,求这个字符串的最小循环节。

analyse:

KMP之next数组的运用。裸的求最小循环节。

Time complexity: O(N)

Source code: 

;
;;);
     ;
}
/*

*/

05-11 12:49