摘要:
Seek the Name, Seek the Fame Problem's Link: http://poj.org/problem?id=2752 Mean:给你一个字符串,求这个字符串中有多少前缀是和后缀相等的, 按递增顺序输出这些前缀的长度。 analyse: KM... 阅读全文
摘要:
Power Strings Problem's Link: http://poj.org/problem?id=2406 Mean:给你一个字符串,让你求这个字符串最多能够被表示成最小循环节重复多少次得到。 analyse: KMP之next数组的运用。裸的求最小循环节。 ... 阅读全文
摘要:
The Minimum Length Problem's Link: http://acm.hust.edu.cn/problem/show/1010 Mean:给你一个字符串,求这个字符串的最小循环节。 analyse: KMP之next数组的运用。裸的求最小循环节。 ... 阅读全文
摘要:
Period Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1358 Mean:给你一个字符串,让你从第二个字符开始判断当前长度的字符串是否是重复串,如果是,输出当前位置,并输出重复串的周期。 analyse:... 阅读全文