后缀数组
文章平均质量分 65
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
浅谈后缀数组 + 模板
--------- 以上来自 https://blog.csdn.net/YxuanwKeith/article/details/50636898 ---------以上来自 https://www.cnblogs.com/victorique/p/8480093.html 一些我的理解 刚刚学了后缀数组 , 认为造成我理解的最大...原创 2019-01-14 10:51:01 · 911 阅读 · 0 评论 -
P4094 [HEOI2016/TJOI2016]字符串 [SA + 主席树]
传送门 转换为判断,二分一个len,判断后缀起点在a -- b-mid+1 直接存不存在S, 使lcp(S,c)>= len,我们发现rank[S] 一定在c左右的一个范围内, 我们二分这个范围,用主席树判断就可以了 #include<bits/stdc++.h> #define N 100050 using namespace std; int n,m,q; char...原创 2019-02-14 10:34:55 · 235 阅读 · 0 评论 -
近期刷题总结 [19 03 17]
目录 P3703 [SDOI2017]树点涂色[LCT + 线段树] CF739B Alyona and a tree[主席树] P4098 [HEOI2013]ALO[双向链表 + 可持久化0/1trie] P5022 旅行[基环树] P1453 城市环路[基环树DP] CF837G Functions On The Segments[主席树] CF837D Round...原创 2019-03-17 15:16:14 · 681 阅读 · 0 评论 -
暑假集训 ---- 字符串2 (SAM专题)
[AHOI2013]差异 两个串的最长公共后缀就是后缀自动机上 lca 的长度 于是把两个串反过来,对于每一个结点统计有多少对结点以它为 lca,size 乘一下就可以了 [TJOI2015]弦论 对于后缀自动机的 DAG,求出 sum[i]sum[i]sum[i] 表示 i 往后走能走多少个字符串 如果不同位置算不同,那么令 sizisiz_isizi 为 endposendposendpos...原创 2019-10-08 16:29:30 · 211 阅读 · 0 评论