前几天才了解的一个小技巧取尺法，然后就找了一部分题练习一下，这里我按自己的理解总结一下取尺法（如果有错误或者蹩脚的地方欢迎找茬） 取尺法主要解决在一串数或字符中求能满足一定条件的最短的长度，首先从串头开始找到第一个满足所给条件的子串，然后让左端点逐渐向右移动，在搜索的过程中能找到所有满足条件的情况并找到最小值就可以了，注意要正确找到循环跳出的条件 Description Jessica

一、题目内容 POJ 3320 原题地址 二、题意解释 一本书有 P 页，每页都有个知识点a[i]，知识点可能重复，求包含所有知识点的最少的页数。 三、代码及注释 #include<cstdio>#include<algorithm>#include<set>#include<map>using namespace std;int p;int a[1000005];voi

/* 首先,这个要用尺取...就是先把size取到,一共有那么多(用set)  之后框框一下 框到了足够的/最大的  就继续往前走.... 如果还是重复的 就稍微记录一下 有个注意的就是,给你只有1e6+5 但是数据的话可能会有更大...int;类型的  数组开不来那么大啊  那你用map存一下  map只要把那个cnt都换成m就过了... 抽特王说都改成while/都改成if比较好..