后缀数组


模板题

蒙蔽,先背着,说不定哪天就开窍了。

半年后,真的自己开不了窍,还是得有人讲才能明白些。

于是我先记录一下我对于后缀数组的理解吧。

算了还是写在代码注释中吧。。。

我后悔了,写在代码中之后复制过来会乱码,贴张图片吧。

——代码

#include <cstdio> #include <cstring> #include <iostream> #define N 1100001 using namespace std; int n, m = 'z' + 1; char s[N]; int x[N], y[N], b[N], sa[N]; inline void build_sa() } int main()

  

有关后缀数组的讲解



上一篇:[POJ3974]Palindrome(后缀数组 || manacher)

下一篇:[CODEVS1917] 深海机器人问题(最小费用最大流)


后缀数组 模板
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图