先计算前缀函数,统计cnt[pi[i]]的个数,然后根据前缀前缀的迭代关系,即pi[pi[i] - 1],统计其个数,最后计算前缀自身。
代码参考:
https://github.com/wuli2496/OJ/tree/master/codeforces/432D%20Prefixes%20and%20Suffixes
先计算前缀函数,统计cnt[pi[i]]的个数,然后根据前缀前缀的迭代关系,即pi[pi[i] - 1],统计其个数,最后计算前缀自身。
代码参考:
https://github.com/wuli2496/OJ/tree/master/codeforces/432D%20Prefixes%20and%20Suffixes