| | | |

2019年6月24日

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3894 (luogu) https://www.luogu.org/problemnew/show/P4313 题解: 做法很简单，就是最小割，$S$集属于文科，$T$集属于阅读全文

posted @ 2019-06-24 20:07 suncongbo 阅读(163) 评论(0) 推荐(0) 编辑

BZOJ 1834 Luogu P2604 [ZJOI2010]网络扩容 (最小费用最大流)

摘要：题目连接: (luogu) https://www.luogu.org/problemnew/show/P2604 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1834 题解: 第一问所有的费用全按$0$建，跑完了之后很自然想到利用阅读全文

posted @ 2019-06-24 16:30 suncongbo 阅读(116) 评论(0) 推荐(0) 编辑

BZOJ 1565 Luogu P2805 [NOI2009]植物大战僵尸 (Tarjan判环、最小割)

摘要：我: “立个flag 14点之前调完这题” 洛谷AC时间: 2019 06 24 14:00:16 实力打脸。。。网络流板子从来写不对系列题目链接: (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=1565 (luogu) http 阅读全文

posted @ 2019-06-24 14:07 suncongbo 阅读(173) 评论(0) 推荐(0) 编辑

BZOJ 3993 Luogu P3324 [SDOI2015]星际战争 (最大流、二分答案)

摘要：字符串终于告一段落了！题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3993 (luogu) https://www.luogu.org/problemnew/show/P3324 网络流从最水的开始做。。。题解: 二阅读全文

posted @ 2019-06-24 10:23 suncongbo 阅读(149) 评论(0) 推荐(0) 编辑

2019年6月23日

BZOJ 3277 串 & BZOJ 3473 字符串 (广义后缀自动机、时间复杂度分析)

摘要：标签那么长是因为做法太多了。。。题目链接: (bzoj 3277) https://www.lydsy.com/JudgeOnline/problem.php?id=3277 (bzoj 3473) https://www.lydsy.com/JudgeOnline/problem.php?id= 阅读全文

posted @ 2019-06-23 18:57 suncongbo 阅读(328) 评论(0) 推荐(0) 编辑

BZOJ 2806 Luogu P4022 [CTSC2012]Cheat (广义后缀自动机、DP、二分、单调队列)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2806 (luogu) https://www.luogu.org/problemnew/show/P4022 题解:对“作文库”中的串建广义SAM。(感觉加个拼在一起直接阅读全文

posted @ 2019-06-23 10:17 suncongbo 阅读(187) 评论(0) 推荐(0) 编辑

2019年6月22日

Codeforces 235C Cyclical Quest (后缀自动机)

摘要：题目链接: https://codeforces.com/contest/235/problem/C 题解: 对大串建后缀自动机对询问串复制拆环。这里一定要注意是复制一个循环节不是复制整个串！循环节是要整除的那种然后要做的实际上是在大串上跑，每经过一个点求出当前的最长公共子串，如果大于等于$n 阅读全文

posted @ 2019-06-22 21:39 suncongbo 阅读(175) 评论(1) 推荐(0) 编辑

BZOJ 4032 Luogu P4112 [HEOI2015]最短不公共子串 (DP、后缀自动机)

摘要：这其实是道水题。。。题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4032 (luogu)https://www.luogu.org/problemnew/show/P4112 题解: Task 1 $O(n^2)$做法无阅读全文

posted @ 2019-06-22 17:20 suncongbo 阅读(143) 评论(0) 推荐(0) 编辑

BZOJ 4278 [ONTAK2015]Tasowanie (后缀数组)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4278 题解: 居然把后缀数组写成n^2的。。我真厉害。。想了无数种方法，最后发现就是比后缀字典序排名，后缀数组即可注意每个字符串的结尾处要加上一个$\inf$, 因为相当于要把空位尽阅读全文

posted @ 2019-06-22 09:44 suncongbo 阅读(118) 评论(0) 推荐(0) 编辑

2019年6月21日

[加强版] Codeforces 835D Palindromic characteristics (回文自动机、DP)

摘要：题目链接: https://codeforces.com/contest/835/problem/D 注: 欢迎移步 https://codeforces.com/blog/entry/67839 题意: 一个回文串是$1$ 回文的，如果一个回文串的左半部分和右半部分一样且都是$k$ 回文串(右半部阅读全文

posted @ 2019-06-21 10:51 suncongbo 阅读(223) 评论(0) 推荐(0) 编辑