2017年12月4日
●BZOJ 4556 [Tjoi2016&Heoi2016]字符串
摘要： 题链: http://www.lydsy.com/JudgeOnline/problem.php?id=4556 题解: 巨恶心。。。但是题很好呀，可以练习好几个比较麻烦的算法~ 1).预处理 首先用倍增算法求出 sa[]，以及rank[],height[]。并且对 height[]数组建立ST表。 阅读全文
posted @ 2017-12-04 20:16 *ZJ 阅读(127) 评论(0) 推荐(0) 编辑
●BOZJ 2229 [Zjoi2011]最小割
摘要： 分治，最小割，（最小割树） 阅读全文
posted @ 2017-12-04 10:54 *ZJ 阅读(136) 评论(0) 推荐(0) 编辑