
后缀数组
HbFS-
di4CoveRy
展开
-
[BZOJ1031][[JSOI2007]字符加密Cipher] 后缀数组
昨天maple来讲了一下后缀数组,解决了我多年以来的困惑今天尝试着把后缀数组写出来后缀数组细节很多啊,调起来不容易,尽量肉眼debug和输出调试很多相似却不相同的代码块,注意比较它们之间的差异,这样可能会好调试一点#include #include #include #define N 200050#define FOR for (int i=1原创 2017-01-10 09:10:54 · 672 阅读 · 0 评论 -
[BZOJ4310]跳蚤 后缀数组+线段树
一个log的题被我强行写成了两个log 诶再怎么样过了就是了构建SA,然后二分答案,贪心判断至少要剪断多少次才能使得答案成为最大的/************************************************************** Problem: 4310 User: di4CoveRy Language: C++ Result: Acc原创 2017-03-03 08:14:46 · 420 阅读 · 0 评论