2015年9月12日
spoj Distinct Substrings 后缀数组
摘要： 给定一个字符串，求不相同的子串的个数。 假如给字符串“ABA";排列的子串可能: A B A AB BA ABA 共3*(3+1)/2=6种; 后缀数组表示时: A ABA BA 对于A和AB height[i]=1; 表明一个长度公共，所以ABA中多出现了A这个子串，所以6-1=5； 对于ABA 阅读全文
posted @ 2015-09-12 13:56 sweat123 阅读(154) 评论(0) 推荐(0) 编辑