qq_57217599的博客

原创 NHOI2015 初中组 T4

题目描述给一个字符串 TTT，问在字符串 TTT 中可以包含最多多少个不重叠的字符串 SSS。字符串中的每个字符为小写或者大写字母。输入格式第一行输入一个字符串 SSS。第二行输入一个字符串 TTT。输出格式输出一行，包括一个整数表示答案。输入样例：AbaAbababa输出样例：1数据范围1≤∣T∣≤106,1≤∣S∣≤105。1\leq|T|\leq10^6, 1\leq|S|\leq10^5。1≤∣T∣≤106,1≤∣S∣≤105。解题思路这道题考的是贪心贪心策略