*ZJ - 博客园

2017年12月5日

●BZOJ 2119 股市的预测

摘要：后缀数组，RMQ，骚操作阅读全文

posted @ 2017-12-05 21:50 *ZJ 阅读(162) 评论(0) 推荐(0) 编辑

●SPOJ 8222 NSUBSTR - Substrings(后缀数组)

摘要：后缀数组阅读全文

posted @ 2017-12-05 20:02 *ZJ 阅读(265) 评论(1) 推荐(0) 编辑

●SPOJ 8222 NSUBSTR–Substrings(后缀自动机)

摘要：后缀自动机阅读全文

posted @ 2017-12-05 17:56 *ZJ 阅读(136) 评论(0) 推荐(0) 编辑

●SPOJ 1811 Longest Common Substring

摘要：后缀自动机阅读全文

posted @ 2017-12-05 17:53 *ZJ 阅读(122) 评论(0) 推荐(0) 编辑

●POJ 1509 Glass Beads

摘要：后缀自动机、、、阅读全文

posted @ 2017-12-05 17:51 *ZJ 阅读(121) 评论(0) 推荐(0) 编辑

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) 编辑

2017年12月3日

●BOZJ 4456 [Zjoi2016]旅行者

摘要：最短路，分治，(神奇) 阅读全文

posted @ 2017-12-03 19:49 *ZJ 阅读(141) 评论(0) 推荐(0) 编辑

2017年12月2日

●观光(17.12.02多校联测题目)

摘要： DP，方案数统计，（神奇）。阅读全文

posted @ 2017-12-02 15:43 *ZJ 阅读(129) 评论(0) 推荐(0) 编辑

2017年12月1日

●BZOJ 2007 NOI 2010 海拔

摘要：网络流、最小割、对偶图阅读全文

posted @ 2017-12-01 19:51 *ZJ 阅读(125) 评论(0) 推荐(0) 编辑