摘要：
##题目链接 https://codeforces.com/gym/104354 ##A. 小水獭游河南 签到题。 初看有点吓人，跟回文串有关，会不会是PAM啥的，然后是大水题。。。 容易发现A串的约束非常强，没有重复字符，意味着A串的长度最大也就是26。我们枚举A串，同时看剩余的后缀是不是回文串就 阅读全文
摘要：
##题目 洛谷P4287 [SHOI2011]双倍回文 ##思路 回文子串题，马拉车感觉不太好做，那就把回文自动机建出来看看。 好的现在我们有了一个$PAM$，这个$PAM$上储存了所有普通回文子串的信息，然后我们考虑所谓“双倍回文子串”和普通回文串有啥关系。 首先双倍回文子串一定是一个回文串，所以 阅读全文
摘要：
#background：选拔赛14:30~17:30，共3h ##10:00 摸鱼 ##11:00 吃饭 ##12:00 摸鱼 ##13:00 热身赛也没打，马上就选拔赛了还是做点题吧。。。 ##14:00 摸鱼 ##14:10 算了，直接去机房吧。。。 ##14:20 对面是省赛队友，感觉RP++ 阅读全文
摘要：
##题目链接 https://codeforces.com/gym/104059 ##A. Alternative Architecture ###思路 简单题，但要注意细节。 给的方格很干扰思考，事实上注意到顶点指的是四个角上的圆圈，我们将长宽都减去$1$，问题就转化成了标准的格点矩形问题。 然后 阅读全文
摘要：
##比赛链接 2022年中国大学生程序设计竞赛女生专场 ##A.减肥计划 签到题 暴力模拟，如果模拟到最重的人到队首还没有人连续获胜$k$轮，那么答案显然就是最重的人。 方便起见可以用双端队列模拟。 时间复杂度$\Theta(n)$ ###代码 点击查看代码 #include<cstdio> #in 阅读全文
摘要：
##比赛链接 The 2022 SDUT Summer Trials ##A. Ginger's number 样例恶臭（恼） 签到题 简单分解因数就会发现要求的就是$gcd$，直接算即可，时间复杂度$\Theta(Tlog(max(x,y)))$ ###代码 点击查看代码 #include<cst 阅读全文
摘要：
##比赛 题目：第 46 届 ICPC EC Final（正式赛） 榜单 ##A. DFS Order 签到题 容易发现对于一个点，它的最小位置就是从根走一条链直接到它，最大位置就是除了它的子树，其它全已经走过了。 $$minpos=depth[i] , maxpos=n-size[i]+1$$ 其 阅读全文
摘要：
字符串算法是一点都不会啊qwq ##基础 子序列自动机是用来解决一类字符串匹配问题的，特别之处在于它不是匹配子串而是子序列。 假设有一个长为$n$的字符串$A$，如果有$1 \leq p_1 <p_2\ ... < p_k \leq n$，令$b_i = a_{p_i}$，则称字符串$B$=$b_1 阅读全文
摘要：
之前写的板子太丑了，封装的也不好，重新贴一遍吧。 主函数是多项式取余那题的，不关键。 ##代码 点击查看代码 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define maxn 400010 #d 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P5245 ##思路 只要注意到$A(x)^k=e^{kln(A(x))}$，然后套多项式kasumi即可。 ##代码 点击查看代码 #include<cstdio> #include<cstdlib> #include<a 阅读全文