摘要：
已经退役的辣鸡DDOSvoid又回来了，以后基本上就不再使用这个博客了~~（虽然我好像也没用过~~ 新博客的地址：https://ddosvoid.github.io/ 阅读全文
摘要：
由于博主已经退役，博客现由 "@一扶苏一" 代为维护。 DDOSvoid 在~~生前~~退役前写下了大量的 存在本地，现在由他的弟子 一扶苏一 整理编纂成为题单慢慢上传，是为~~《论语》~~《杜语》。 后面大概会以单题题解+算法题单的形式上传，题单里挂上单题的超链接。 关于本博客的任何事务可以随时联 阅读全文
摘要：
基础数论 素数 Eratosthenes 筛法 cpp void gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } cpp void exgcd(int a, int b, int &d, int &x, int &y){ if(!b) 阅读全文
摘要：
"题目链接" 题目描述 给定一个长度为 n 的字符串 S，令 Ti 表示它从第 i 个字符开始的后缀。求 $\sum_{1\le i include include define maxn 500010 define INF 1000000000 define ll long long using 阅读全文
摘要：
"题目链接" 题意翻译 输入2 个长度不大于250000的字符串，输出这2 个字符串的最长公共子串。如果没有公共子串则输出0 。 思路 求两个串的最长公共子串 代码 cpp include include include include define maxn 500010 using namesp 阅读全文
摘要：
"题目链接" 题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 阅读全文
摘要：
"题目链接" 题目描述 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1 include include 阅读全文
摘要：
"题目链接" 题目描述 给你一个长为N的字符串，求不同的子串的个数 我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。 子串的定义：原字符串中连续的一段字符组成的字符串 说明 对于100%的数据，N≤10^5 思路 能发现任何一个子串都是某一个后缀的前缀 实际上就 阅读全文
摘要：
后缀数组 概念 实际上就是将一个字符串的所有后缀按照字典序排序 得到了两个数组 $sa[i]$ 和 $rk[i]$，其中 $sa[i]$ 表示排名为 i 的后缀，$rk[i]$ 表示后缀 i 的排名 注意到 $rk$ 和 $sa$ 是互逆的，即 $sa[rk[i]]=rk[sa[i]]=i$ 先讨论 阅读全文