![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SAM
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3975] [TJOI2015]弦论
洛谷传送门BZOJ传送门题目描述为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为nnn的字符串,求出它的第kkk小子串是什么。你能帮帮她吗?输入输出格式输入格式:第一行是一个仅由小写英文字母构成的字符串sss第二行为两个整数ttt和kkk,ttt为000则表示不同位置的相同子串算作一...原创 2018-09-15 16:35:41 · 218 阅读 · 0 评论 -
[FJWC 20190212] T2 原样输出
并没有传送门题目描述nealchen 是一只copycat。它会把输入按行读入,原封不动地复制到输出中去。但是在一次更新以后,它的程序出了一些问题。它没法输出换行符了。并且,读入的时候,总会莫名其妙地随机漏掉开头和结尾的若干个字符,甚至整行都会漏掉。比如orznight 可能会变成rzni ,orz,h 或者空串。现在你找到一份输入文件丢给nealchen,你想知道它的输出可能有多...原创 2019-02-24 20:31:26 · 328 阅读 · 0 评论 -
[Luogu P2178] [BZOJ 4199] [NOI2015]品酒大会
洛谷传送门BZOJ传送门题目描述一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师 Rainbow 调制了 nnn 杯鸡尾酒。这 nnn 杯鸡尾酒排成一行,其中第 nnn 杯酒 (1≤i≤n)(1 ≤ i ≤ n)(1≤i≤n) 被贴上了一个标签sis_isi,每...原创 2018-09-20 11:29:33 · 261 阅读 · 0 评论 -
[Luogu P4070] [BZOJ 4516] [SDOI2016]生成魔咒
洛谷传送门BZOJ传送门题目描述魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1,21,21,2 拼凑起来形成一个魔咒串 [1,2][1,2][1,2]。一个魔咒串 SSS 的非空字串被称为魔咒串 SSS 的生成魔咒。例如 S=[1,2,1]S=[1,2,1]S=[1,2,1] 时,它的生成魔咒有 [1][1][1]、[2][2][2]、[1,2][1,2][1,...原创 2018-09-20 11:04:29 · 131 阅读 · 0 评论 -
[Luogu P4770] [BZOJ 5417] [UOJ 395] [NOI2018]你的名字
洛谷传送门BZOJ传送门UOJ传送门题目背景实力强大的小A 被选为了ION2018 的出题人,现在他需要解决题目的命名问题。题目描述小A 被选为了ION2018 的出题人,他精心准备了一道质量十分高的题目,且已经把除了题目命名以外的工作都做好了。由于ION 已经举办了很多届,所以在题目命名上也是有规定的,ION 命题手册规定:每年由命题委员会规定一个小写字母字符串,我们称之为那一年的...原创 2018-09-25 15:09:50 · 219 阅读 · 0 评论 -
[Luogu P3346] [BZOJ 3926] [ZJOI2015]诸神眷顾的幻想乡
洛谷传送门BZOJ传送门题目描述幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的260026002600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有nnn块空地。在过去,幽香为了方便,在这nnn块空地之间修建了n−1n-1n−1条边将它们连通起来。也...原创 2018-09-19 20:31:37 · 142 阅读 · 0 评论 -
[BZOJ 2555]SubString
BZOJ传送门题目描述懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串sss在当前字符串中出现了几次?(作为连续子串)你必须在线支持这些操作。输入输出格式输入格式:两行,两个字符串s1s_1s1,s2s_2s2,长度分别为n1n_1n1,n2n_2n2。1≤n1,n2≤2000001 \le n_1, n_2...原创 2018-09-18 22:08:50 · 205 阅读 · 0 评论 -
[Luogu P3181] [BZOJ 4566] [HAOI2016]找相同字符
洛谷传送门BZOJ传送门题目描述给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。输入输出格式输入格式:两行,两个字符串s1s_1s1,s2s_2s2,长度分别为n1n_1n1,n2n_2n2。1≤n1,n2≤2000001 \le n_1, n_2\le 2000001≤n1,n2≤200000,字...原创 2018-09-18 21:48:28 · 272 阅读 · 0 评论 -
[UVA 719] [SPOJ 48] Beads
洛谷传送门SPOJ传送门UVA传送门题目描述PDF输入输出格式####输入格式:输出格式:输入输出样例输入样例#1:4helloworldamandamandadontcallmebfuaaabaaa输出样例#1:101165解题分析求最小表示, 直接将原串两次插入后缀自动机即可。 因为可能开头相同的子串很多, 所以要跳到末尾得到其lenlenl...原创 2018-09-18 21:35:39 · 152 阅读 · 0 评论 -
[Luogu P4248] [BZOJ 3238] [AHOI2013]差异
洛谷传送门BZOJ传送门题目描述给定一个长度为 nnn 的字符串 SSS,令 TiTiT_i 表示它从第 iii 个字符开始的后缀。求∑1⩽i<j⩽nlen(Ti)+len(Tj)−2×lcp(Ti,Tj)∑1⩽i<j⩽nlen(Ti)+len(Tj)−2×lcp(Ti,Tj)\displaystyle \sum_{1\leqslant ilen(a)len(a...原创 2018-09-16 21:59:52 · 190 阅读 · 0 评论 -
[Luogu P4022] [BZOJ 2806] [CTSC2012]熟悉的文章
洛谷传送门BZOJ传送门题目描述阿米巴是小强的好朋友。在小强眼中,阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛,小强向阿米巴求教。阿米巴给小强展示了几篇作文,小强觉得这些文章怎么看怎么觉得熟悉,仿佛是某些范文拼拼凑凑而成的。小强不禁向阿米巴投去了疑惑的眼光,却发现阿米巴露出了一个狡黠的微笑。为了有说服力地向阿米巴展示阿米巴的作文是多么让人觉得“眼熟”,小强想出了一个评定作文...原创 2019-03-18 18:44:13 · 176 阅读 · 0 评论