Dispwnl

Crazy Up

[CF700E]Cool Slogans

题目题目大意给定一个字符串$S$，现在要找$S$中的一个子串$T$，找到$T$中出现过不少于两次的子串$A$，使得$T=A$，然后重复这个操作求最多能执行多少次 Examples input 3 abc output 1 input 5 ddddd output 5 input 11 abracadabra output 3 题解假设已...

Posted by Dispwnl on January 14, 2019

[CF1100X]Codeforces Round #532 (Div. 2)

A　　Roman and Browser 题目大意给定一个长度为$n$的只有$1$和$-1$的序列，选择一个位置$b$，然后删掉位置为$b+i\times k$的数（$i$为整数），求操作后$1$和$-1$数量的最大绝对差值题解。代码 # include<bits/stdc++.h> using namespace std; const int...

Posted by Dispwnl on January 14, 2019

[LOJ6041]事情的相似度

题目题目描述人的一生不仅要靠自我奋斗，还要考虑到历史的行程。历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 11 年的时候上台，同样喜欢与洋人谈笑风生，同样提出了以「三」字开头的理论。你发现，一件事情可以看成是这个 01 串的一个前缀，这个前缀最右边的...

Posted by Dispwnl on January 12, 2019

[CF666E]Forensic Examination

题目题目大意给定一个字符串$S$和$m$个字符串$T[1…m]$，给定$q$个询问，每个询问给定四个整数$l,r,p_l,p_r$，然后查询$S[p_l…p_r]$在$T[l…r]$的某个串中最多出现的次数和最多出现的$T$的编号 Examples input suffixtree 3 suffixtreesareawesome cartesiantreeisworsethan...

Posted by Dispwnl on January 10, 2019

[NOI2018]你的名字

题目题目背景实力强大的小A 被选为了ION2018 的出题人，现在他需要解决题目的命名问题。题目描述小A 被选为了ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。由于ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的名字必...

Posted by Dispwnl on January 9, 2019

[CF1037H]Security

题目题目大意给定一个字符串$S$，每次询问给定$l,r$和一个字符串$T$，查询$S[l…r]$中字典序大于$T$的最小的子串，如果没有输出$-1$ Examples input baa 5 1 2 ba 2 3 a 1 2 b 2 3 aa 1 3 b output -1 aa ba -1 ba input bacb 4 1 2 ba 2 3 ac 1 3 ac ...

Posted by Dispwnl on January 9, 2019

[BZOJ3413]匹配

题目 Description Input 第一行包含一个整数n(≤100000)。第二行是长度为n的由0到9组成的字符串。第三行是一个整数m。接下来m≤5·10行，第i行是一个由0到9组成的字符串s，保证单行字符串长度小于等于10^5，所有字符串长度和小于等于3·10^6 Output 输出m行，第i行表示第si和S匹配所比较的次数。 Sample Input 7 10...

Posted by Dispwnl on January 9, 2019

[CTSC2012]熟悉的文章

题目题目描述阿米巴是小强的好朋友。在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的。小强不禁向阿米巴投去了疑惑的眼光，却发现阿米巴露出了一个狡黠的微笑。为了有说服力地向阿米巴展示阿米巴的作文是多么让人觉得“眼熟”，小强想出了一个评定作文 “熟悉程度...

Posted by Dispwnl on January 8, 2019

[BZOJ2555]SubString

题目 Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init 接下来Q行，每行2个字符串Type,Str Type是ADD的话表示在后面插入字...

Posted by Dispwnl on January 7, 2019

[51NOD1600]Simple KMP

题目题目描述对于一个字符串$\vert S\vert$，我们定义fail[i]，表示最大的x使得S[1..x]=S[i-x+1..i]，满足$x<i$ 显然对于一个字符串，如果我们将每个$0\le i\le\vert S\vert$看成一个结点，除了i=0以外i向fail[i]连边，这是一颗树的形状，根是0 我们定义这棵树是$G(S)$，设$f(S)$是$G(S)$中除了0号点...

Posted by Dispwnl on January 7, 2019