UVA 1404 - Prime k-tuple 题目链接 题意：找出a-b之间有多少个素数k元组，并且最后一个元素减第一个元素为s 思路：先筛出sqrt的素数，然后对于每个区间，在用这些素数去筛出区间的素数，然后twopointer搞一下即可 代码： #include <cstdio>#include <cstring>#include <algorithm>#i

1404 字符串匹配 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。 N，M，K<=200000 输入描述 Input Description 第一行三个数 N，M，K