2017年9月11日
HDU_6194 后缀数组+RMQ
摘要： 好绝望的。。想了五个多小时，最后还是没A。。。赛后看了下后缀数组瞬间就有了思路。。。不过因为太菜，想了将近两个小时才吧这个题干掉。 首先，应当认为，后缀数组的定义是，某字符串S的所有后缀按照字典序有小到大的顺序排列（使用下标表示后缀）。因为具体过程没太看懂，但是参见刘汝佳蓝书《算法竞赛黑暗圣典》可以 阅读全文
posted @ 2017-09-11 20:40 六花的邪王真眼 阅读(153) 评论(0) 推荐(0) 编辑