POJ 3320 Jessica's Reading Problem(尺取法)
题意:给你一个连续的串,找出一个连续且包含所有出现的数字的子串,求这个子串最短为多少。
分析:尺取法,先得出出现的不同数字的个数np,然后从头开始先选出等于np的子序列,然后减去该子序列左边的值,减去后如果还是等于np,继续减去左边的值,如果小于np了,则向右加,直到再次达到np.
类似题POJ
3061 - Subsequence,http://blog.csdn.net/itaskyo
原创
2016-05-12 21:21:56 ·
398 阅读 ·
0 评论