2018年9月14日
luogu 3396 哈希冲突 奇怪的根号
摘要： 这个题嘛开始一看实在想不出来有什么数据结构/算法可以乱搞，于是果断写了个朴素n方暴力，然后就发现luogu竟然有91分 这数据啊，也是醉了。。 想着优化优化能不能暴力卡过最后一个T掉的点，然鹅发现无耶 然后rxz的题解告诉我，(n+m)sqrt(n)的办法也是很骚， 算法思想可以看作一种：：懒惰？？ 阅读全文
posted @ 2018-09-14 17:16 ASDIC减除 阅读(153) 评论(0) 推荐(0) 编辑
bzoj 3620 暴力KMP
摘要： 十分暴力的KMP，枚举左端点，在向右侧推进的同时，取较小的la保证条件，n方暴力 阅读全文
posted @ 2018-09-14 13:10 ASDIC减除 阅读(135) 评论(0) 推荐(0) 编辑