2016年4月10日
hdu 3518 Boring counting 后缀数组LCP
摘要： 题目链接 题意:给定长度为n(n <= 1000)的只含小写字母的字符串，问字符串子串不重叠出现最少两次的不同子串个数; input: aaaa ababcabb aaaaaa # output 2 3 3 思路:套用后缀数组求解出sa数组和height数组，之后枚举后缀的公共前缀长度i,由于不能重 阅读全文
posted @ 2016-04-10 23:34 hxer 阅读(215) 评论(0) 推荐(0) 编辑