2016年7月31日
hdu 5769 Substring 后缀数组 + KMP
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5769 题意：在S串中找出X串出现的不同子串的数目? 其中1 <= |S| < $10^5$ 官方题解： 处理出后缀数组中的sa[]数组和height[]数组。在不考虑包含字符X的情况下，不同子串的个数为 如果要求 阅读全文
posted @ 2016-07-31 23:37 hxer 阅读(219) 评论(0) 推荐(0) 编辑