摘要：
一、背景 1975年，Manacher发明了Manacher算法（马拉车算法），是一个可以在$O(n)$的复杂度中返回字符串s中最长回文子串长度的算法。 二、算法过程分析 1.输入转化 回文串分为奇回文与偶回文，例如，$'ababa'$中字符个数为5且为回文串，所以它是奇回文，而'abba'字符个数 阅读全文
摘要：
退役吧 Day 0 坐着W老师的车去某中学试机，本以为这次比赛换一个地点会有不一样的电脑配置，结果，像s一样的电脑直接让我吐了。真的太难了！ 先打开去年的T1，切了之后就开始 小恐龙+红心大战，去了趟厕所儿，发现竟然有洗澡的地方！嘿嘿 之后PYB讲了点事，随后就解散了 回到家后不停地打模板，一直看到 阅读全文
摘要：
T1:儒略日 题解 T2:动物园 根据题意，显然有：当饲料清单上某一位为0时，不能再加入一种动物使得这一位变为1，其余的位置可以为0或1 令$S$为所有饲料清单上第$P_i$为$0$的个数（注意要去重） 那么最终答案就是$2^-n$（$k,n$即为题目中所给的$k,n$） 初始的饲料清单可以记录一个 阅读全文
该文被密码保护。 阅读全文