「解题报告」[THUWC2017]在美妙的数学王国中畅游

题目传送门

「学习笔记」后缀自动机与广义后缀自动机

本文仅为方便理解，没有具体证明过程，推荐理解主要原理后去阅读详细证明过程。后缀自动机 是一个处理字符串子串相关问题的优秀的算法。

「学习笔记」后缀数组

后缀数组， 即 $sa$ 数组， 代表的是一个字符串所有后缀按照字典序排序后， 排名第 $i$ 的后缀的开头位置。举个例子：aabaaab 的所有后缀有：

「学习笔记」莫比乌斯反演套路总结

基本套路 Crash的数字表格 / JZPTAB求：\(\sum_{i=1}^n\sum_{j=1}^m\mathrm{lcm}(i,j)\)

「解题报告」NOIP2021模拟19 乘法

题目描述 求 $n!$ 的十六进制下去尾零后的后十六位。多组测试数据。 数据范围 $T \le 10,n < 2^{64}$

「学习笔记」分块

分块是一种优化暴力的思想，一般情况下用于查询与修改复杂度差距过大的情况。