2020年4月2日

后缀数组

摘要： 1. New Distinct Substrings 题目链接：spoj - SUBST1 题意：给你一个串，求他的子串个数 思路：每个子串都是某个后缀的前缀，所以计算每个后缀的贡献即可，按照后缀suffix(sa[1])，suffix(sa[2])...的顺序计算，当加入suffix(sa[k]) 阅读全文

posted @ 2020-04-02 15:32 啊啊鄂 阅读(171) 评论(0) 推荐(1) 编辑

导航