简单字符串 + Hash
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【牛客网暑期ACM多校训练营(第三场)】 C E
链接:https://www.nowcoder.com/acm/contest/141/C 来源:牛客网Shuffle Cards 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy likes to play cards game si...原创 2018-07-27 09:52:42 · 202 阅读 · 0 评论 -
【uvalive 4513】 Stammering Aliens 【字符串Hash+二分】
题目链接题意: 给定一个字符串T,在T里面找出一个子串s使得子串s在T里面至少出现m次。输出最长字符串的长度和起始位置的最大值。(起始位置从0开始 )如果不存在输出“none”。 分析: 因为 如果一个子串s出现的m次,那么s的子串出现的次数一定大于等于m次,故这个是单调的,所以我们可以用二分来枚举长度L 。 然后将所有长度为L的子串都Hash出来,如果Hash值相同,说明字符串相同。...原创 2018-04-12 21:33:39 · 197 阅读 · 0 评论 -
【Wannafly挑战赛11】 A B【找规律+费马小定理】 D【字符串HASH】
A 白兔的分身术 ##链接:https://www.nowcoder.com/acm/contest/73/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 白兔学会了分身术。 一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只...原创 2018-03-10 10:46:58 · 378 阅读 · 0 评论 -
【HDU - 4622】Reincarnation 【字符串HASH+dp 】
Now you are back,and have a task to do: Given you a string s consist of lower-case English letters only,denote f(s) as the number of distinct sub-string of s. And you have some query,each time you原创 2017-10-20 08:20:22 · 341 阅读 · 0 评论 -
Mirrored String II 【最长回文子串】
Note: this is a harder version of Mirrored string I.The gorillas have recently discovered that the image on the surface of the water is actually a reflection of themselves. So, the next thing for them原创 2017-08-21 14:55:25 · 432 阅读 · 0 评论 -
【HPUOJ 1415】小ho的0 【字符串】
题目描述 有一个由0和1组成的字符串,它好长呀——–一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K个1的子串有多少个—–呀,头要炸了!!!小ho知道你的数学棒棒哒,所以来找你帮忙了。输入 第一行是一个数K。第二行是一个字符串str。0 < |str| ≤ 106输出 一个数S,代表了满足条件的个数。样例输入 2 1010原创 2017-08-12 22:00:38 · 235 阅读 · 0 评论 -
【HPUOJ 1414:】Kick As 【栈】
题目描述 你玩过一个叫做”Kick Ass - Destroy the web”的游戏吗?如果你想玩的话请点击此处当然,你没有玩过也没关系,这个游戏是通过js来加载一个飞船,让你可以通过控制它发射子弹来摧毁网页上的元素,从而获得分数。我们知道HTML是超文本标记语言,简单地说就是通过一些标签来指明元素的展示方式,比如就可用作表明这是一个段落,表明这是一个区块。假设有一个网页只含有、两种标记,其中中原创 2017-08-12 21:58:07 · 218 阅读 · 0 评论 -
字符串消除 【string】
Problem Description 小可爱推了推眼镜表示很不开心, 她最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会原创 2017-06-09 01:14:34 · 1203 阅读 · 0 评论 -
括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2017-03-09 12:51:30 · 187 阅读 · 0 评论 -
【BNUOJ 34990 】 Justice String 【基于Hash的LCP】
Given two strings A and B, your task is to find a substring of A called justice string, which has the same length as B, and only has at most two characters different from B.Input The first line of ...原创 2018-04-15 12:52:59 · 181 阅读 · 0 评论