摘要：制胡窜考前总结 manacher算法 利用了回文串的对称性质，$O(n)$的时间复杂度就可以求出以每个点作为回文中心时最长回文串的长度 个人习惯$mc[]$的值为回文串长度，而不是回文串长度+1 代码： 常见用法是先求出$mc[]$，然后根据题目要求和其他数据结构和算法配合使用，也有直接用$mc[] 阅读全文

摘要：Cnblog页面美化小记 这两天我在网上翻找了许许多多的资料，打开了不计其数的博客，对着$js$、$html$、$css$等文件删删改改，在浏览器和$vscode$间辗转腾挪...总算是在今天中午把博客园的美化给完成了大部分。这个过程虽然很累，但是~~很颓~~也借此机会学到了一些其他语言的正确食用方 阅读全文

摘要：有一些毒瘤题，数据大小不光会炸$int$，有时甚至会炸$long long$。这时一个$O(1)$的防爆乘就很重要了 $a b%p$可以转化为$a b [a b/p] p$ 这里用了$long double$舍弃低位保留18位的特性 最后不要忘记特判 ~~~cpp inline ll C(ll a, 阅读全文