【BZOJ4319】cerc2008 Suffix reconstruction【构造】【后缀数组】
【题目链接】
将排序好的后缀列出来,每次比较相邻后缀的第二个字符开始的后缀的rank,如果排在前面的后缀的第二个字符开始的后缀的rank比排在后面的大,那么显然后面的后缀的第二个字符就要+1了。
/* Telekinetic Forest Guard */
#include
#include
#include
using namespace std;
const int ma
原创
2016-05-11 16:00:52 ·
417 阅读 ·
0 评论