2017年6月26日
BZOJ 3998 后缀数组
摘要： 思路： 第一问 建出来后缀数组以后 前缀和一发n-sa[i]-ht[i]+1 二分 第二问 二分判断是带重复的第几 怎么判断呢 找到它 往后扫ht递减sum+=它 跟K判判 注意等于 加一 之类的各种坑爹细节 要死.. 阅读全文
posted @ 2017-06-26 23:21 SiriusRen 阅读(277) 评论(0) 推荐(0) 编辑