![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
After__rain
这个作者很懒,什么都没留下…
展开
-
luoguP5353 树上后缀排序
刚学完SA,过来送命了 我一开始对SA有一点奇妙的误解。。以为他是只能在单字符串里面搞后缀排序的。。。 没想到,SA只是一种思想。。。实际上,不管你是线性,树上,甚至是图上。 有序,有元素,大力SA(逃) 来描述一下这题的思路吧。。。。 我们先预处理2^k级祖先。 然后再在这树上对每个节点做SA 。。。。。。发现完全没想法。。。。自闭ing。。。。 先咕掉,做一些关于height数组的题先 ...原创 2020-07-29 12:45:51 · 222 阅读 · 0 评论 -
后缀数组个人理解
#include<bits/stdc++.h> #define MAXN 1000005 using namespace std; int tong[MAXN],sa[MAXN],tp[MAXN],rank[MAXN],n,m; char a[MAXN]; int get(char c) { if(c >= '0' && c <= '9') return c - '0' + 1; if(c >= 'A' && c <= 'Z') r原创 2020-07-29 11:17:04 · 128 阅读 · 0 评论