![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自动机
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4600] [HEOI2012] [BZOJ 2746]旅行问题
洛谷传送门BZOJ传送门题目描述yz 是 Z 国的领导人,他规定每个地区的名字只能为 262626 个小写拉丁字母的一个。由于地区数有可能超过 26 个,便产生了一个问题,如何辨别名字相同的地区?于是 yz 规定,一个地区的描述必须包含它的所有上级,且上级按次序排列。于是,一个地区的描述是一个字符串。比如说,一个地区的名字为 ccc ,它的上级为 bbb , bbb 的上级为 ...原创 2018-07-17 13:04:01 · 246 阅读 · 0 评论 -
[Atcoder AGC 022 -E] Median Replace
Atcoder传送门题目大意给你一个长度为NNN的字符串SSS,只包含0,10,10,1和xxx。xxx可以视为000或111。现在你要执行N−12N−12\frac{N-1}{2}次操作,每次选取连续的一段长度为333的字符串, 将其替换为其中数量较多的一个字符。例如, 001001001换为000, 111111111换为111, 而1x01x01x0可换为111或000。...原创 2018-07-12 22:24:24 · 668 阅读 · 0 评论 -
[Luogu P3975] [TJOI2015]弦论
洛谷传送门BZOJ传送门题目描述为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为nnn的字符串,求出它的第kkk小子串是什么。你能帮帮她吗?输入输出格式输入格式:第一行是一个仅由小写英文字母构成的字符串sss第二行为两个整数ttt和kkk,ttt为000则表示不同位置的相同子串算作一...原创 2018-09-15 16:35:41 · 219 阅读 · 0 评论 -
[Luogu P2292] [BZOJ 1212] [HNOI2004]L语言
洛谷传送门BZOJ传送门题目描述标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章TTT是由若干小写字母构成。一个单词WWW也是由若干小写字母构成。一个字典DDD是若干个单词的集合。我们称一段文章TTT在某个字典DDD下是可以被理解的,是指如果文章TTT可以被分成若干部分,且每一个部分都是字典DDD中的单词。例如字典DDD中包括单词...原创 2018-11-15 23:14:40 · 463 阅读 · 0 评论 -
[FJWC 20190212] T2 原样输出
并没有传送门题目描述nealchen 是一只copycat。它会把输入按行读入,原封不动地复制到输出中去。但是在一次更新以后,它的程序出了一些问题。它没法输出换行符了。并且,读入的时候,总会莫名其妙地随机漏掉开头和结尾的若干个字符,甚至整行都会漏掉。比如orznight 可能会变成rzni ,orz,h 或者空串。现在你找到一份输入文件丢给nealchen,你想知道它的输出可能有多...原创 2019-02-24 20:31:26 · 330 阅读 · 0 评论