logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

CF 126B(Password-z algorithm/exkmp)

输入一个字符串,求一个最长的子串,使得它是原字符串的前缀,后缀,和一个不是前缀和后缀的子串。z-algorithm求出z数组,然后贪心匹配。

#算法#c++#开发语言
AtCoder Beginner Contest 367 题解

好久没写题解了 就来复个健把B - Cut .0C - Enumerate SequencesPrint all integer sequences of lengthN that satisfy the following conditions, in ascending lexicographical order.The i-th element is between 1 and Ri , i

#算法#深度优先
April Fools Day Contest 2026 题解

这篇文章摘要介绍了竞赛题目的解法: A题要求找出唯一出现一次的元素,答案是C2。 B题涉及emoji编码,正确答案是输出"1F601"。 D题包含8个问答,其中第7题"单词backwards反过来拼写"的答案是"backwards",其他问题包括关于洗车方式、机器人识别、比赛评级、杯子使用、皮卡丘特征、海马表情符号等,都有明确的对应答案。 摘要重点突出了各题的解题思路和关键点,特别是D题中较难的第

文章图片
#算法#题解
BZOJ 2067([Poi2004]SZN-树形DP-树链最小覆盖及其最长线最小解)

2067: [Poi2004]SZNTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 48  Solved: 24[Submit][Status]DescriptionString-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶

BZOJ水题大乱斗2

发布于 2016年10月30日,作者:nike0good[upd 2016.9.29] 今天好无聊不如来刷排位[upd 2016.10.22] 干脆在vjudge上屯着吧[upd 2016.10.23] 周末10题斩~[upd 2016.10.28] bc89 fst了B,可怜我的RATING[upd 2016.10.29] 19点做完!撒花[upd 2026.4.19] blog重构完成,解决了

BZOJ 1336([Balkan2002]Alien最小圆覆盖-最小覆盖圆)

1336: [Balkan2002]Alien最小圆覆盖Time Limit: 1 Sec  Memory Limit: 162 MBSec  Special JudgeSubmit: 733  Solved: 360[Submit][Status]Description给出N个点,让你画一个最小的包含所有点的圆。Input先给出点的个数N,2Out

CF 453B(Little Pony and Harmony Chest-数列最小加减1更改方案,满足任意2数互质-位运算dp+最坏情况分析+记忆化搜索)

B. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPrincess Twilight went to

基因序列相似性问题CCR版(KM模式匹配)

【题十五】基因序列相似性问题(dna.cpp/c/pas)师大附中 陈超锐内存限制256MB  时间限制1s 【题目背景】最长公共子序列问题是生物信息学中序列比对问题的一个特例。这类问题在分子生物学和模式识别中有广泛应用。其中最主要的应用是测量基因序列的相似性。在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中。在测量基因序列的相似性时,如果需要特别关一

到底了