2018年3月27日
BZOJ[2780][Spoj]8093 Sevenk Love Oimaster 后缀数组
摘要： 此题精神AC SAM水题，但是我不会SAM 将所有串串在一起，对这个大串求SA 对于每一个模式串，能匹配的都是在rk意义上连续的一段 二分出这一段的左右端点 现在要做的就是统计这段区间有多少不同的颜色 然后就同呵呵的项链 我就是要用莫队来做(UPD 发blog10min以后：BIT也过不了) 本机3 阅读全文
posted @ 2018-03-27 19:22 Duan2baka 阅读(173) 评论(0) 推荐(0) 编辑