WSR的安全屋

LuoguP2421 原题来自NHOI2015 【解题思路】 本题的解题方法有三种，一种为枚举减数，二分查找被减数。第二种为利用数据单调性用尺取法进行查找，第三种为运用哈希表以快速查找数据。 【解题反思】一题可能有多种解法，尝试选择自己最擅长的。【参考程序】#include<iostream>#include<cstdio>using namespace std;int n

字符串(string) 【问题描述】 给一个字符串T，问在字符串T 中可以包含最多多少个不重叠的字符串S。 字符串中的每个字符为小写或者大写字母。 【输入格式】 第一行输入一个字符串S。 第二行输入一个字符串T。 【输出格式】 输出一行，包括一个整数表示答案。 【输入样例】 Aba Abababa 【输出样例】 2 【数据范围】 50%的数据，1<=字符串T 长度<=2