Manacher 算法学习笔记
O(n) 回文串 Manacher 是什么Manacher 是一种可以在 O(n) 的时间复杂度内求出一个字符串的最长回...
O(n) 回文串 Manacher 是什么Manacher 是一种可以在 O(n) 的时间复杂度内求出一个字符串的最长回...
线性DP 题目🔗 题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一...
突然想起《割绳子》 题面🔗 题面描述有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。 Input / Out...
NO ANSWER! 题目描述已知有两个字串 A,B 及一组字串变换的规则(至多 6 个规则): A_1 \rightarrow B_1 ...
继《玩具谜题》后的又一力作 题目地址 题目描述小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检...
敌人的敌人就是朋友! 题目地址 题目描述S城现有两座监狱,一共关押着 N 名罪犯,编号分别为 1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆...
谁闲的没事研究同性恋。。。 题目地址 本文同步发布于:Handwer’s 洛谷博客 题目大意就是一个奇怪的ke学家,他专门研究虫子是否存在同性恋。。。 他为每一只虫子都标上了序号。 通过这...
有点难想的单调栈模板题 题目地址 暂不提供题面,请自行到洛谷查看题面。 Input / Output 格式 & 样例输入格式第一行:一个数N表示奶牛的数量。 第2到N+1行:第i...
新技能:手写计算器 题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 Input / Output 格式 & 样例输入格式一行,为需要你计算的表达式,表达式...