返回信息流1<= L <= 10000
1<= M <= 15且M<=L;1<= N <= 10000
从数据范围看,普通的做法是毕竟会TLE的。
由于1<= M <= 15,可以想到将片断转为十进制数。
O(L)预处理,得到HASH表
以后每次查询的复杂度便降到了O(M).
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #5257同步于 2007/3/18
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
[解题报告]Search解题报告
wutongshu
2007/3/18镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。