随笔分类 - 

该文被密码保护。
posted @ 2018-06-30 00:37 Duan2baka 阅读(43) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-06-29 14:32 Duan2baka 阅读(20) 评论(0) 推荐(0)
摘要:此题精神AC SAM水题,但是我不会SAM 将所有串串在一起,对这个大串求SA 对于每一个模式串,能匹配的都是在rk意义上连续的一段 二分出这一段的左右端点 现在要做的就是统计这段区间有多少不同的颜色 然后就同呵呵的项链 我就是要用莫队来做(UPD 发blog10min以后:BIT也过不了) 本机3 阅读全文
posted @ 2018-03-27 19:22 Duan2baka 阅读(186) 评论(0) 推荐(0)