2016年10月11日
BZOJ3752 : Hack
摘要： 折半爆搜，首先爆搜出所有长度不超过$4$的串。 对于每个询问，首先暴力枚举所有长度不超过$4$的串，以及前$4$位相同时后面的串。 然后枚举前$4$位，以及后面的串长，那么后面的hash值唯一，可以双指针求出。 时间复杂度$O(26^4(\log(26^4)+k))$。 阅读全文
posted @ 2016-10-11 01:42 Claris 阅读(265) 评论(0) 推荐(0) 编辑