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

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

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

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

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

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

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

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

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

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