后缀数组
使用后缀数组的题目
QWsin
这个作者很懒,什么都没留下…
展开
-
UVa11107 Lifeform
题目链接UVa11107 Lifeform题解 学了高大上的后缀数组但是还是不怎么会用,关键是版子最开始打错了,害得我必须再重新理解一遍才能找出bug,开始以为是memset(sa,0,sizeof(sa))这句少写了但是并不是这样.话说字符串的题特别容易RE. 这道题二分答案然后后缀数组,先将字符串合并,每个串后加一个奇怪的不相同的字符,二分长度,然后在height数原创 2016-05-06 16:33:18 · 888 阅读 · 0 评论 -
后缀数组倍增算法代码及解释
最近在学习后缀数组原创 2016-04-27 15:01:27 · 796 阅读 · 0 评论 -
BZOJ 2754: [SCOI2012]喵星球上的点名
题解我觉得这题非常有趣了。原创 2017-05-31 15:00:18 · 620 阅读 · 0 评论