摘要：
#include #include #include #include #define N 4000005 using namespace std; int n,v[N],du[N],head[N],ver[N],nxt[N],tot; void add(int a,int b) { tot++;nxt[tot]=head[a];head[a]=tot;ver[tot]=b;return ; ... 阅读全文
摘要：
后缀数组+二分 1. 从后往前贪心扫 当必须分的时候就分一段 注意比较两个串大小时的细节 2. 先二分这个串第一次出现时在后缀数组上的位置 再二分具体是哪个串 从前往后扫，使右端点不断往左缩，当 右<=左 时分一段 快的飞起 1. 2. 阅读全文