摘要：
$$欧拉函数$$ 1、$\phi(n)$表示小于等于 $n$的自然数中与 $n$ 互质的数的个数。 由唯一分解定理可知 $$n=p_1^{c_1} \times p_2^{c_2} \times ... \times p_k^{c_k},\ n\ge 2,p_i \in prime $$ ($p\i 阅读全文
该文被密码保护。 阅读全文
摘要：
$PAM$ 回文树（也叫回文自动机），是一个可以存储一个串中所有回文子串的高效数据结构，回文树由转移边与 $fail$ 指针构成，每个节点保存一个回文子串。转移边类似 $trie$ 上的边， 但又并非代表在原节点代表的回文串后加一个字符，而是在其前后各加一个字符；$fail$ 指针指向的是当前节点所 阅读全文
摘要：
今天来整理一下最近做的一类题目，其基本思想就是二分答案，我们来说几道例题 $No.1;; AGC006D;Median;Pyramid;Hard$ link 这个题我们发现如果我们按题意模拟，我们发现我们无论如何都想不出如何在不改变原序列的情况下，使得能在正确的复杂度内得到答案，那么我们就要想优化。 阅读全文
摘要：
这几天抽空把 $CSP-S$ 的题改了一下，算是明白我是什么东西了。 反正本次 $CSP-S$ 连暴力都没能写满，我在知道 $T3$ 暴力怎么写后觉得太麻烦，就去搞 $T1$ 了，导致一分也没多拿，$T4$ 的 $k=1$ 也没打，我是个废物，估分只有 $170$，就看 $CCF$ 的机子牛不牛了。 阅读全文
摘要：
打了一天的数据结构，感觉码力上升的很快，而且也学会了许多方法，但总体来说今天大部分的题很多都是看完题解以后才会的，无论怎么想也想不出来，还是要提高一下想题的能力，不要走神，不要急躁，仔细思考，不要颓废，还是要抓紧数据结构题的暴力，一般都很多，所以想不出正解一定要打暴力啊。 $A$ 求区间 $lcm$ 阅读全文
摘要：
KMP $KMP$，一个可以在 $O(n+m)$ 的时间复杂度内求解字符串匹配的算法。 （$n$ 为模式串长度，$m$ 为文本串长度） 首先，我们有 $O(nm)$ 算法，我们可以枚举文本串的每一个位置作为出发点，然后一位一位匹配，在随机数据下表现良好，但很好被卡。 其次，基于我们几近万能的 $ha 阅读全文
摘要：
manacher $manacher$，一个可以做到 $O(n)$ 求解一个字符串中的所有回文子串。 我们有一种 $O(n^2)$ 的算法来求回文子串，枚举回文中心一点一点比较。 基于 $O(n^2)$ 算法我们又有了一种 $O(nlogn)$ 的算法，前后跑一遍 $hash$，再枚举回文中心，用 阅读全文