kaven

花了半天时间去理解基于倍增和基数排序的后缀数组 我是看<<算法竞赛入门经典训练指南>>这本书的，思路讲得挺好的，就是代码注释有点少，不利于理解 加上这篇博客的注释就正好啦：后缀数组 最详细讲解 我的代码没写注释，怕误导别人 拿这个题，试一试理解的怎么样，没看模块，理解之后，敲代码也很快详细请看代码：#include<bits/stdc++.h&

题目传送门 dp[i][j]表示从位置 i 开始分 2^j 段的 结束点+1的位置 再进行倍增打表即可，具体看代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1000000+100;int dp[maxn][25];ll sum[maxn];int...