codeforce 1070 H

最新推荐文章于 2021-08-03 09:57:10 发布
最新推荐文章于 2021-08-03 09:57:10 发布
阅读量161 收藏
点赞数
分类专栏： ACM 文章标签： ACM codeforce
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41835449/article/details/84229132
版权

题意：str1中有多少str2的子串。输出为个数+任意一个str1串。如果没有则输出“0 -”。

思路：暴力肯定不行，算下来时间复杂度的话O(5e8)，铁定超时。所以得先预处理一下。在网上找题解发现都是用map进行子串的预处理，而且用了一个string非常好的内置方法：s.subsrt(i,j)。是从第i个开始截取长度为j的字符串。最后只要保证每次的子串中只有一次出现就可以了(18行map意义)

代码请点击这里

飞机飞过天空
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode1070. 产品销售分析 III（SQL）
12-15
销售表 Sales： +————-+——-+ | Column Name | Type  | +————-+——-+ | sale_id     | int   | | product_id  | int   | | year        | int   | | quantity    | int   | | price       | int   | +————-+——-+ sale_id 是此表的主键。 产品 ID 是产品表的外键。 请注意，价格是按每单位计的。 产品表 Product： +————–+———+ | Column Name  | Type    | +————–+———+
CodeForces 1070 M. Algoland and Berland
wxh010910
10-23 495
链接： link 题意： 平面上有 aaa 个红色点和 bbb 个蓝色点，没有三点共线，红蓝点之间可以连边，求一棵生成树，使得第 iii 个蓝点的度数恰好为 rir_iri​ ，并且生成树的连边在平面上不会在除了端点的地方相交。 保证 ∑ri=a+b−1,1≤ri≤a\sum r_i = a+b-1, 1\le r_i\le a∑ri​=a+b−1,1≤ri​≤a 。 题解： 考虑用归纳法给出构造...
Codeforces 1070H - BerOS File Suggestion 暴力 (2018-2019 ICPC, NEERC)
床前明月光
11-04 185
CF: *1600   题意：给定n个字符串（长度最大8），q个查询，问上述n个串中有多少个串的子串是这个查询的串，任意输出一个原串 思路：直接暴力   #include<bits/stdc++.h> using namespace std; #define out fflush(stdout); #define fast ios::sync_with_stdio(0)...
BerOS File Suggestion (Codeforces 1070H)
September_的博客
10-21 570
题目链接：  http://codeforces.com/problemset/problem/1070/H 思路：直接找的话，会时间超限，所以可以用map把上面输入的串的所有字串都记下来，用两个map，一个记录有几个串有匹配的，一个记录匹配的串是哪个。 #include<cstdio> #include<iostream> #include <string&g...
codeforces 1070 H. BerOS File Suggestion map
zamaochick的博客
12-06 155
 题目：传送门 思路： 将每一个字符串的每一个子串都映射出来，最后询问的时候输出结果即可。 代码如下： #include <bits/stdc++.h> using namespace std; int n,q; map<string,string>m1; map<string,int>m2; int main() { string s; scan...
codeforce
03-07
"Codeforce"是一个知名的在线编程竞赛平台，专为程序员和软件开发者提供提升技能、竞技以及展示才华的机会。在这个平台上，用户可以参加各种编程比赛，解决实际的算法问题，以此提高自己的编程能力，尤其是对Java等...
codeforce+C语言
最新发布
04-23
在编程竞赛平台上，Codeforce是一个颇受欢迎的站点，它提供了各种难度级别的算法题目，供程序员们练习和提高自己的编程技能。本压缩包文件的主题是"codeforce+C语言"，聚焦于使用C语言解决Codeforce上的一个问题——...
Codeforce问题
03-03
Codeforce是一个知名的在线编程竞赛平台，它吸引了众多程序员参与解决各种算法和逻辑难题。这个压缩包文件"Codeforce-Problems-master"很可能包含了作者在Codeforce上解决的各种问题的源代码，主要使用C++语言编写。...
Codeforce练习
02-22
Codeforce是一个知名的在线编程竞赛平台，它为程序员提供了一个锻炼编程技能、提升算法理解与实践能力的机会。在Codeforce上，你可以参加各种难度级别的比赛，解决不同类型的编程问题，涉及算法、数据结构以及数学等...
codeforces:解决Codeforce问题
03-30
_我解决的Codeforce问题的解决方案_ Python解决方案 一个 4 69 281 344 546 630 749 791 977 1196 1223 1433 C语言解决方案 一个 4 69 344 546 630 705 749 791 977 1223 C ++解决方案 一个 4 ...
Codeforces 1070C Cloud Computing 二分 + 树状数组 + 扫描线
点滴
10-20 520
Codeforces 1070C Cloud Computing 将左右端点分配到1-n上的各个点，然后从1-n 进行扫描线处理，维护两个数状数组，c[i],b[i], c[i]维护当前时间下，可用方案按时间排序的数量，b[i] 维护 i*c[i] 即价格和， 然后二分适合的价...
[codeforces1070H]BerOS File Suggestion
dxyinme-Zz
11-19 222
time limit per test : 3 seconds memory limit per test : 256 megabytes Polycarp is working on a new operating system called BerOS. He asks you to help with implementation of a file suggestion feature. ...
codeforces 1070J 2018-2019 ICPC,NEERC,Southern Subregional Contest Streets and Avenues in Berhattan
yzyyylx的博客
10-24 271
题面 题意 有mmm条横线，nnn条竖线，共有(n∗m)(n*m)(n∗m)个交叉点，k(k>=m+n)k(k>=m+n)k(k>=m+n)个名字（每个名字是一个大写字母），现在要给这(m+n)(m+n)(m+n)条线命名，若构成一个交叉点的两条直线的名字相同，则这个交叉点不美丽，问不美丽的交叉点的最少个数是多少。 做法 首先任意一条横线与任意一条竖线都会有一个交...
Codeforces 1070C - Cloud Computing 贪心set
c_czl的博客
06-19 173
题意： 有n天，每天需要用k个cpu， 然后给定m个计划，对于每个计划包含L,R, c, p表示，从第L天到第R天期间，每天你都可以选用c个cpu，每个cpu的花费为p；问n天的最小花费；（当某天不能得到k个cpu时，就把能选的全选） #include <iostream> #include <cstdio> #include <algorithm&g...
codeforce1070A. Find a Number （bfs+记忆化+10进制按位取余）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
08-01 197
问题描述： 给出两个正整数d和s，找到最小正整数n，它能被d整除，并且数字的和等于s。 输入 第一行包含两个正整数d和s(1≤d≤500,1≤s≤5000)，用空格隔开。 输出 打印所需的数字或-1(如果不存在)。 案例输入 13 50 61 2 15 50 案例输出 699998 1000000000000000000000000000001 -1 分析： 从0开始bfs并且记录路径 就是一直向...
产品销售分析 III（SQL）-leetcode1070
GQ_666的博客
08-03 271
问题描述：编写一个 SQL 查询，选出每个销售产品的 第一年 的 产品 id、年份、数量和 价格。 销售表 Sales： +-------------+-------+ | Column Name | Type | +-------------+-------+ | sale_id | int | | product_id | int | | year | int | | quantity | int | | price | int | ...
LeetCode-- 1070. 产品销售分析 III
WGS.
10-22 266
select product_id, year first_year, quantity, price from sales where (product_id, year) in (select product_id, min(year) from sales group by product_id)
codeforces 1070（差分||权值线段树）
－ 回忆゛
08-07 354
https://codeforces.com/contest/1070/problem/C 题意： 有mmm种借用云计算内核的方案，第i种方案li ri ci pili \ ri\ ci\ pili ri ci pi表示，表示这种方案的可借用时间是从第li 到 ri 天，数量有 ci价格 为pi。公司在1~n 天内如果能租到k件及以上，选...
请用c++语言写一下codeforce中C.Tic-tac-toe这道题的代码
09-12
#include <stdio.h> int main(){ //定义一个3*3的数组用来存储棋盘 int board[3][3]={0}; int x,y,turn=1; while (1){ //打印棋盘 printf("当前棋盘：\n"); for (x=0;x;x++){ for (y=0;y;y++){ printf("%d ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值