【洛谷P3804】统计每个子串出现的次数和长度（后缀自动机模版+拓扑序计数）

题目地址：https://www.luogu.org/problem/P3804

解题思路：

---

对于此题求拓扑序的两种方法：

（1）桶排序法：最终y[x]=i, 表示在拓扑序中第x个点是i

    void _count()
    {
        memset(x,0,sizeof(x));
        for(int i=1;i<=cnt;i++) x[len[i]]++;
        for(int i=1;i<=cnt;i++) x[i]+=x[i-1];/
        for(int i=1;i<=cnt;i++) y[x[len[i]]--]=i;
        for(int i=cnt;i>=1;i--)
            cnt[link[y[i]]]+=cnt[y[i]];
    }

（2）dfs

vector<int> v[MAXN];
LL ans = 0;
for(int i = 2; i <= tot; i++) v[link[i]].push_back(i);
void dfs(int x) {
    for(int i = 0; i &l