2016年8月6日
HDU5769-Substring-多校#4-1006-后缀数组
摘要： 给定一个字符x和一个字符串。要求输出包含此字符的所有不同字串。 后缀数组可以计算一个字符串的所有不同字串，理解了原理就能做这题了。 对于每一个后缀i，将产生len-sa[i]-hight[i]的前缀，累加起来就是所有不同字串。这里要求字串必须包含x 也就是对于每一个后缀i，要减去不含x的前缀。 保存 阅读全文
posted @ 2016-08-06 00:04 Helica 阅读(159) 评论(0) 推荐(0) 编辑