有一个关于后缀自动机的疑问

学术版

CN_Huang @ 2024-11-28 17:03:52

大佬们可不可以解释一下求字串出现次数的代码

for(int i=1;i<=cnt;i++)c[l[i]]++;
        for(int i=1;i<=cnt;i++)c[i]+=c[i-1];
        for(int i=1;i<=cnt;i++)a[c[l[i]]--]=i;
        for(int i=cnt;i;i--){
            int p=a[i];
            size[fa[p]]+=size[p];
            if(size[p]>1)ans=max(ans,1LL*size[p]*l[p]);
        }

by CN_Huang @ 2024-11-28 22:10:18

我自己看懂了都没人回复TwT


|