Loading

2015年7月28日
KMP + 求相等前后缀--- POJ Seek the Name, Seek the Fame
摘要： Seek the Name, Seek the Fame Problem's Link: http://poj.org/problem?id=2752 Mean:给你一个字符串，求这个字符串中有多少前缀是和后缀相等的， 按递增顺序输出这些前缀的长度。 analyse: KM... 阅读全文
posted @ 2015-07-28 09:18 北岛知寒 阅读(384) 评论(0) 推荐(0) 编辑
KMP + 求最小循环节 --- POJ 2406 Power Strings
摘要： Power Strings Problem's Link: http://poj.org/problem?id=2406 Mean:给你一个字符串，让你求这个字符串最多能够被表示成最小循环节重复多少次得到。 analyse: KMP之next数组的运用。裸的求最小循环节。 ... 阅读全文
posted @ 2015-07-28 08:39 北岛知寒 阅读(183) 评论(0) 推荐(0) 编辑
KMP + 求最小循环节 --- HUST 1010 - The Minimum Length
摘要： The Minimum Length Problem's Link: http://acm.hust.edu.cn/problem/show/1010 Mean:给你一个字符串，求这个字符串的最小循环节。 analyse: KMP之next数组的运用。裸的求最小循环节。 ... 阅读全文
posted @ 2015-07-28 08:05 北岛知寒 阅读(267) 评论(0) 推荐(0) 编辑
KMP + 求最小循环节 --- HDU 1358 Period
摘要： Period Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1358 Mean:给你一个字符串，让你从第二个字符开始判断当前长度的字符串是否是重复串，如果是，输出当前位置，并输出重复串的周期。 analyse:... 阅读全文
posted @ 2015-07-28 07:31 北岛知寒 阅读(231) 评论(0) 推荐(0) 编辑