什么是后缀数组 后缀数组是处理字符串的有力工具 —罗穗骞 个人理解：后缀数组是让人蒙逼的有力工具！ 就像上面那位大神所说的，后缀数组可以解决很多关于字符串的问题， 譬如这道题 ...

写在前面 在字符串处理当中，后缀树和后缀数组都是非常有力的工具。 其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。 其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实 ...

后缀数组 注 SA[] 第几名是谁 后缀数组：后缀数组 SA 是一个一维数组， 它保存 1..n 的某个排列 SA[1] ，SA[2]，……，SA[n]，并且保证 Suffix(SA[i]) & ...

写在前面 这篇文章写得比较烂，寒假期间在家里只是简单记了一记，因此之后可能会重构——2020.08.05 可能考完 NOIP 之后成绩还行的话会重构…… ——2020.11.05 考得不行，不改 ...

省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： //组合数 //C(n,m) 在n个数中选m个的方案数 ll C[N][N]; ...

http://poj.org/problem?id=2774 题意：给你两串字符，要你找出在这两串字符中都出现过的最长子串......... 思路：先用个分隔符将两个字符串连接起来，再用后缀数组求 ...

写在前面： 多余的我就不提了，只是觉得网上的博客吧流程，每个数组存的是下标还是值，都讲的不是很清楚（让我这种蒟蒻很是困扰） 相信到现在这种水平的都可以知道什么是倍增，为什么能倍增都比较清楚了，但是 ...

模板 后缀数组 后缀自动机 hiho1445 后缀自动机二·重复旋律5 广义后缀自动机 注意两个特判 第一个特判是因为已经有这个状态了 第二个特判是因为分裂出y后，p失去意义了 大多 ...

2019/12/12 更新： 把代码整理、优化了一下。 2015年5月初次学习后缀数组，当时是 error202 讲的。代码一直不熟练，导致运用得不熟练，2016年 ACM-ICPC Chi ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...