摘要：
问题描述 "LG2463" "BZOJ4698" 题解 看到$n$个数串，一开始不太好处理，可以很容易想到把这$n$个数串连到一起，形成一个大串，但是每个串之间不容易处理。 经过思考，想到在每个串中间加一个不可能出现在原数串中的数，取$2333$。 对大串做后缀数组，求$\mathrm{LCP}$。 阅读全文
摘要：
问题描述 "LG2852" 题解 字符串性质：字符串$s$的每个字串等于每个后缀的所有前缀 对输入的东西离散化，然后把数值看做$\mathrm{ASCII}$后缀排序 二分答案，二分长度。 显然一段相同的字串，一定是连续一段后缀的公共前缀。 如此$check$即可。 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG2447" "BZOJ1923" 题解 显然是一个高斯消元，但是求的东西比较奇怪 发现这个方程组只关心奇偶性，于是可以用一个$\mathrm{bitset}$进行优化，用 来进行消元操作。 $\mathrm{Code}$ cpp include using namespace std 阅读全文
摘要：
问题描述 "LG4035" "BZOJ1013" 题解 设答案为$(p_1,p_2,p_3,...,p_n)$ 因为是一个球体，令其半径为$r$，则有 $$\sum_{i=1}^{n}{(a_i p_i)}^2={\rm dis}^2$$ 拆式子可得 $$\sum_{i=1}^{n}a_i^2 2\ 阅读全文