【算法】FFT —— by TPLY
FFT [TPLY] 题目链接 https://www.luogu.org/problemnew/s 阅读更多…
【教程】linux 下重定向输入/输出到文件
1. 引言 今天考试遇到一个提交答案题，已经给出了答案检验器（已经编译了的，没有源码），但是手动输命 阅读更多…
【题解】字符加密 后缀数组 BZOJ – 1031
1. 题目 传送门=￣ω￣= 2. 题解 因为把字符串接成了一个环，所以我们把字符串复制一遍以后接在 阅读更多…
【题解】不同子串个数 后缀数组 LUOGU – 2408
1. 题目 传送门=￣ω￣= 2. 题解 求出后缀数组和（排名为 $i$的后缀与排名为 $i-1$的 阅读更多…
【题解】动态 kth – 树套树 log^2 -boshi
动态区间第 k 大的一种 $O(nlog^2n)$的树套树解法 题意： 给定一个序列，有 “将一个数 阅读更多…
【算法】后缀三兄弟之三——后缀自动机 ——litble
What is 后缀自动机？ 我们先来看一下字符串 abbb 的后缀自动机，接下来你可以通过这幅图来 阅读更多…
【题解】Stars 树状数组/线段树/treap POJ – 2352
原题戳我 坡机裸提 题目描述： Description Astronomers often exam 阅读更多…
【教程】Ubuntu 下用 CrossOver 安装 QQ 和 TIM（附 CrossOver 破解）
0. 引言 之前一堆神犇压榨廉价劳动力让我帮他们（或她们）的 Ubuntu 安装 QQ，然后他们（或 阅读更多…
【算法】后缀三兄弟之二——后缀数组 ——litble
什么是后缀数组? 假设我们现在有一个字符串”ababa” 我们知道这个数组有 阅读更多…
【题解】Largest Rectangle in a Histogram 单调栈 POJ – 2559
1. 题目 传送门=￣ω￣= 题意：给定从左到右 $n$个矩形，已知这此矩形的宽度都为 1，分别给出 阅读更多…