Hastieyu

摘要： 一眼可得PAM 如果没学过PAM的可以看这里：PAM学习小结 我们令PAM上多记录一个信息$sum$，表示该节点表示串在原串上出现了多少次。 当我们处理完了$sum$，对于长度$len$为奇数的节点的信息$sum$计入数组$a[i]$. $a[i]$为长度为$i$的回文子串出现次数。 $a[i]$降 阅读全文

摘要： 卡空间PAM，2010没有PAM，所以都是马拉车 众所周知，PAM拥有十分优秀的时间复杂度，但空间复杂度lj得不行 但这题卡空间，所以得用到邻接链表PAM 先讲思路 题目要求相交的回文子串对，这很难做 于是我们求补集，求不相交的回文子串对，再用总数减即可 求法和上文的最长双回文子串 类似 正反建一次 阅读全文

摘要： PAM 回文自动机 建议先学习AC自动机：AC自动机讲解超详细 回文自动机，顾名思义，用来处理回文串的自动机。 功能： 1.求$S$串内本质不同的回文串个数 2.求$S$串内本质不同的回文串出现次数 3.最小回文划分 4.$S$串中以下标$i$结尾的最长回文串长度 回文树 看看自己感悟一下。感觉特别 阅读全文

摘要： 数位dp 对，你没有看错，我最近才会数位dp，我真是太菜了 引入 数位dp显著特点是按数位dp，也就是说按个位十位百位。通常解决 位与位之间有限制，或与位上的数相关的问题。还有个特点就是输入少 通常问题格式为：在区间$[l,r]$内有多少个满足限制的数，\(l,r<=10^{18}\) 显然的结论为 阅读全文

摘要： 博客效果代码 记得申请js 声明：跟本人的博客样式一模一样，要修改可以看代码中的注释 博客主题：simplememory 已更新 2022.8.21 只需页脚 HTML 的 <script src="https://guangzan.gitee.io/awescnb/index.js"></scri 阅读全文

摘要： 莫队 参考资料：https://www.cnblogs.com/WAMonster/p/10118934.html 不得不说，上面那篇写得实在太好了 前言——引入 关于莫队算法发明者——莫队·莫涛 众所周知，OIer常用“*队”来称呼实力强大的选手，就如：李队，刘队，杨队，何队 %%%%% 这位莫队 阅读全文

摘要： [TOC] CSP 2019 游记 坐标：GD，GZ 人物：hyf 组别：J和S 任务：划水 目标：划水 任务奖励：退役证书 DAY 0 11.15 星期五 12：30 刚接受完化学洗礼的我来到了机房。 13：00 肝完昨天剩下的树剖 ~~13：10 逃课回家 翘课感觉真好 逃了3场考试~~ 14： 阅读全文

摘要： $FFT$学习笔记 [TOC] 因为已经有比我写的好的了，所以这里就不会重头讲，只讲一些自己需要用的而已。 "YYC大佬写的" $FFT$解决什么呢？解决两个多项式快速相乘的问题。 我们设第一个多项式为$F(x)$，第二个多项式为$G(x)$. 多项式$F(x)$的项数为$n$ ,多项式$G(x)$ 阅读全文

摘要： begin：2019/5/2 update 2020/6/12 更新了LaTeX（咕了好久 感谢大家支持！ AC自动机详细讲解 AC自动机真是个好东西！之前学$KMP$被$Next$指针搞晕了，所以咕了许久都不敢开AC自动机，近期学完之后，发现AC自动机并不是很难，特别是对于$KMP$​，个人感觉A 阅读全文

摘要： 成就墙 AK CSP-J 初赛 AK CSP-J 复赛 CSP-J 一等奖 CSP-S 一等奖 大事记 2017-09-20 13:54 注册洛谷账号 之后洛谷一直处于沉沦状态 2018 2018-03-24 过第一道蓝题^_^ 2018-06 开始正式使用洛谷 2018-07-09 暑假开始，通过 阅读全文