SPOJ220

来源:互联网 发布:linux 将文件打包解压 编辑:程序博客网 时间:2024/06/07 03:55

此题就是按paper上做

但是要考虑对于每个串都要有重叠,那么我就要对于每个串都考虑一遍最大值和最小值,就像poj1743那个只需要考虑两个

那么此处考虑就将所有的情况都扫描一遍,看最大值和最小值只差是否大于访问长度,如果成立,那么就看有多少个成立的,如果是n个成立的那么就直接反回1了否则返回0;

原创粉丝点击