2016年3月28日
[bzoj3670] [Noi2014]动物园
摘要： 初二那时候这题成功0分。 然而现在对于复杂度还是有点乱。。。 暴力做法的话。。显然就是使劲在fail树上跳，看fail链上有多少个<=长度/2的节点。 如果对于fail树上的节点，记录一下根到它的节点数的话。。每次查询的时候我们只要找到刚好<=长度/2的那个分界点就行了。 对于一条fail链，分界点 阅读全文
posted @ 2016-03-28 22:06 czllgzmzl 阅读(200) 评论(0) 推荐(0)