2018年12月5日
LOJ#6031. 「雅礼集训 2017 Day1」字符串
摘要： 题解 注意 p*k=定值 那么我们对k进行分情况讨论 当k很小的时候 这时候询问次数会很多 我们考虑直接莫队处理出这次询问所对应子串区间 然后直接对应sam上的right集合即可 当k很大的时候 这时候询问次数会很少 我们暴力枚举每个区间是否属于这次询问 然后logn倍增查询即可 #6031. 「雅 阅读全文
posted @ 2018-12-05 21:05 wang9897 阅读(504) 评论(0) 推荐(0) 编辑