摘要：
## 题目描述： 给你一个长为 $N$ $(N<=10^5)$ 的字符串，求不同的子串的个数我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。子串的定义：原字符串中连续的一段字符组成的字符串 很妙的一道题，考察了对 $Height$ 数组的理解。 $1.$首先，不 阅读全文
摘要：
题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字 阅读全文
摘要：
后缀数组详解： 这里大概是对后缀数组的代码进行一下解读： 考虑现在想对长度为 $2L$ 的所有串进行排序，而我们已经得到长度为 $L$ 的所有串的相对排名. $k$ 表示当前要排序串长的半径大小（即上一轮排完的长度). $tp[i]$ 表示排名为 $i$ 的第二关键字对应的第一关键字的开头. $rk 阅读全文
摘要：
Code: 阅读全文