SPOJ 694 Distinct Substrings
http://www.spoj.pl/problems/DISUBSTR/
题意:给定一个字符串,len
思路: 后缀数组。 每个子串一定是某后缀前缀,于是原问题就可以转换为求所有后缀中不同前缀的个数,后缀的排列顺序为字典序排序suffix(sa[1]) < suffix(sa[2] ) < suffix(sa[3]) .... ,由后缀的排列顺序我们可以得出,由后缀suffix(sa
原创
2012-03-24 10:16:25 ·
485 阅读 ·
0 评论