codeforce 1070 H

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

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

代码请点击这里

codeforce 1070 H相关推荐

Python爬虫百度
转载链接本文中的文章用于做笔记用,来源于网络,并非本人所写 # -*- coding: utf-8 -*- import re import requests import time from bs ...
2017.5.28 codeforce h题思考记录
并没有报codeforce 但有人想让我帮他看题,于是就做了大概意思就是,给你200个空,让你在200个空中放字母, 再自己设计一个串,要求自己设计的这个串在这放着200个字母的串中作为子串出 ...
cdoj 1070 秋实大哥打游戏　带权并查集
题目链接: http://acm.uestc.edu.cn/#/problem/show/1070 题意: 题解: 带权并查集每次往上更新的时候,顺便把边权更新了就好记住得路径压缩代码: 1 # ...
PAT甲级1070 Mooncake：[C++题解]贪心
文章目录题目分析题目来源题目分析来源:acwing 分析: 对单件从高到低排序. 需要注意的是总需要量d设成double,不要设成int. ac代码 #include<bits/stdc ...
Codeforce 水题报告(2)
又水了一发Codeforce ,这次继续发发题解顺便给自己PKUSC攒攒人品吧 CodeForces 438C:The Child and Polygon: 描述:给出一个多边形,求三角剖分的方案数( ...
codeforce 1311 C. Perform the Combo 前缀和
You want to perform the combo on your opponent in one popular fighting game. The combo is the string ...
1070. 结绳(25)
1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子,你需要把它们串成一条 ...
1070 Bash游戏 V4
1070 Bash游戏 V4 有一堆石子共有N个.A B两个人轮流拿,A先拿.每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走).拿到最后1颗石子的人获胜.假设A ...
信息学奥赛一本通 1070：人口增长 | OpenJudge NOI 1.5 14:人口增长问题
[题目链接] ybt 1070:人口增长 OpenJudge NOI 1.5 14:人口增长问题 [题目考点] 1. 循环求幂设变量r初始值为1:int r = 1; 循环n次每次循环中输入变量a, ...

codeforce 1070 H

codeforce 1070 H相关推荐

最新文章

热门文章