2017年11月20日
SPOJ 694 || 705 Distinct Substrings ( 后缀数组 && 不同子串的个数 )
摘要： 题意 : 对于给出的串，输出其不同长度的子串的种类数 分析 : 有一个事实就是每一个子串必定是某一个后缀的前缀，换句话说就是每一个后缀的的每一个前缀都代表着一个子串，那么如何在这么多子串or后缀的前缀中找出不同的并计数呢？思路就是所有的可能子串数 - 重复的子串数。首先我们容易得到一个长度为 len 阅读全文
posted @ 2017-11-20 22:59 qwerity 阅读(160) 评论(0) 推荐(0)