摘要：
Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
讲起来不是特别好讲.总之，如果 $dp[i+1]>=dp[i]$，故$dp[i]=max(dp[i],dp[i+1])$ Code: 阅读全文
摘要：
题目描述:给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式输入格式：两行，两个字符串 s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 输出格式：输出一个整数表示答 阅读全文
摘要：
后缀自动机模板题. 关键时求解每个节点的 $right$ 大小. 由于后缀自动机在构建时会保证点和点的 $right$ 只可能没有交集，或者一个是另一个的真子集，我们可以不重复的对 $right$ 进行统计与更新. 从长度大的子串向前更新，沿着 $parent$ 跳即可. 最后再枚举一下. Code 阅读全文
摘要：
后缀自动机沙茶题 将字符串复制一次，建立后缀自动机. 在后缀自动机上贪心走 $n$ 次即可. Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
## 题目描述： 给你一个长为 $N$ $(N<=10^5)$ 的字符串，求不同的子串的个数我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。子串的定义：原字符串中连续的一段字符组成的字符串 很妙的一道题，考察了对 $Height$ 数组的理解。 $1.$首先，不 阅读全文
摘要：
题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字 阅读全文
摘要：
后缀数组详解： 这里大概是对后缀数组的代码进行一下解读： 考虑现在想对长度为 $2L$ 的所有串进行排序，而我们已经得到长度为 $L$ 的所有串的相对排名. $k$ 表示当前要排序串长的半径大小（即上一轮排完的长度). $tp[i]$ 表示排名为 $i$ 的第二关键字对应的第一关键字的开头. $rk 阅读全文