- 博客(1)
- 收藏
- 关注
原创 NHOI2015 初中组 T4
题目描述 给一个字符串 TTT,问在字符串 TTT 中可以包含最多多少个不重叠的字符串 SSS。 字符串中的每个字符为小写或者大写字母。 输入格式 第一行输入一个字符串 SSS。 第二行输入一个字符串 TTT。 输出格式 输出一行,包括一个整数表示答案。 输入样例: Aba Abababa 输出样例: 1 数据范围 1≤∣T∣≤106,1≤∣S∣≤105。1\leq|T|\leq10^6, 1\leq|S|\leq10^5。1≤∣T∣≤106,1≤∣S∣≤105。 解题思路 这道题考的是贪心 贪心策略
2022-03-25 20:05:35 740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人