随笔分类 -  字符串----后缀数组

luogu P2408 不同子串个数
摘要：考虑反向操作，去计算有多少组相同的子串，对于一组大小为k的极大相同子串的集合，ans =k 1。 为了避免重复计算，需要一种有效的，有顺序的记录方案。 比如说，对于每一个相同组，按其起始点所在的位置排序，对于除了第一个串以外的串，均记 1的贡献。 但这种东西是非常难以快速统计的。 但是，可以对于每一 阅读全文
posted @ 2018-12-14 00:47 Creed-qwq 阅读(198) 评论(0) 推荐(0) 编辑
后缀数组学习笔记
摘要：后缀数组倍增预处理 cpp void calheight() { for(int i=1,k=0;i 阅读全文
posted @ 2018-12-10 14:06 Creed-qwq 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示