![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
string
X~R
这个作者很懒,什么都没留下…
展开
-
L1-6 吉老师的回归
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来,如:Problem A: Print "Hello world!"。众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有qiandao或者easy(区分大小写)的话,吉老师看完题目就会跳过这道...原创 2021-04-27 10:57:23 · 458 阅读 · 0 评论 -
最大的数
幼儿园里的小朋友十分爱思考,今天他们向你提出了这么一个问题 : 一个句子中最大的整数是多少。你很不幸的被这些小朋友们叫住了,而且还非常不幸的要帮助他们解决这个问题,你觉得十分不爽,因为你觉得如此简单的问题简直就是对你智商的一种侮辱,所以你决定写个程序给他们,这样他们就不用再来找你了,让程序来告诉他们答案吧。输入格式:输入一个句子(一定包含数字字符,可能包含空格),长度小于256,占一行...原创 2019-08-27 11:41:35 · 256 阅读 · 0 评论 -
Circular Sequence
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is connected to the first symbol “C”. ...原创 2019-08-21 17:14:20 · 121 阅读 · 0 评论 -
Andy's First Dictionary
DescriptionXY学长刚刚立下了再不过CET就直播xx的flag,为了不真的开启直播模式,XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章,并以自己高达450的智商在一秒钟之内记忆下来。现在给你一篇XY学长今天要读的文章,请你写一个程序,输出他都学习到了哪些单词。要求:如果文章中有相同的单词,那么仅仅输出一次;而且如果两个单词只有大小写不同,将他们视为相同的单词。...原创 2019-08-21 10:13:29 · 87 阅读 · 0 评论 -
Alignment of Code (stringstream)
You are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) which is basically a text editor with bells and whistles. You are working on a module that takes a piece of ...原创 2019-08-21 09:41:19 · 97 阅读 · 0 评论 -
字符串哈希
给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2,请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数n和m,表示字符串长度和询问次数。第二行包含一个长度为n的字符串,字符串中只包含大小写英文字母和数字。接下来m行,每行包含四个整数l1,r1,l2,r2,表...原创 2019-08-12 11:20:00 · 356 阅读 · 0 评论 -
P1012 拼数
题目描述设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613输入格式第一行,一个正整数nn。第二行,nn个正整...原创 2019-08-09 10:03:58 · 82 阅读 · 0 评论 -
AC自动机
作用:判断多种字符串是否存在于另一字符串中,存在位置和哪种字符举个例子,假如现在给出5个模式串:say she shr he her主串是:yasherhs现在问你,这5个模式串有几个出现在主串里的?OK,现在就拿这个例子来完成这个算法的过程。第一步:构建Trie树,这很简单的了。构建好后,出现下图:第二步:构建失败指针构建失败指针是AC自动机的核心所在,玩转...原创 2019-08-01 16:50:26 · 86 阅读 · 0 评论 -
KMP算法
用于判断一串字符是否是另一段字符的字串1. 最开始匹配时P[0]跟S[0]匹配失败所以执行“如果j != -1,且当前字符匹配失败(即S[i] != P[j]),则令 i 不变,j = next[j]”,所以j = -1,故转而执行“如果j = -1,或者当前字符匹配成功(即S[i] == P[j]),都令i++,j++”,得到i = 1,j = 0,即P[0]继续跟S[1]匹配。P[0...原创 2019-07-19 08:47:59 · 64 阅读 · 0 评论 -
后缀数组
步骤:1、找出所有的后缀序列2、将这些后缀序列按照字典序排列3、得到rank数组,sa数组4、根据排列好的顺序找最长前缀的长度,height数组代码实现利用基数排序得到sa,rank数组后缀数组应用:http://dongxicheng.org/structure/suffix-array/#include <cstdio>...原创 2019-08-05 10:31:31 · 91 阅读 · 0 评论 -
马拉车算法(manacher)
马拉车算法用于计算最长回文串长度以及中心点位置string Manacher(string s){ /*改造字符串*/ string res="$#"; for(int i=0;i<s.size();++i) { res+=s[i]; res+="#"; } /*数组*/ vec...原创 2019-08-01 10:09:12 · 113 阅读 · 0 评论