摘要：
luogu P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 阅读全文
摘要：
UOJ #78. 二分图最大匹配 从前一个和谐的班级，有 nl 个是男生，有 nr 个是女生。编号分别为 1,…,nl 和 1,…,nr。 有若干个这样的条件：第 v 个男生和第 u 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，nl,nr,m。 接下来 m 阅读全文
摘要：
FZSZ Online Judge #707. 最小费用流 题目描述 这是一道模板题。 给定一个图，每条边有容量和费用，使用每条边的单位流量需要支付特定的费用。给定源点 1 和汇点 n，求图的最大流和最大流需要支付的最小费用。 输入格式 第一行两个整数 n、m，表示有 n 个点 m 条边。 从第二行 阅读全文
摘要：
FZSZ Online Judge #334. 最大流 题目描述 这是一道网络流模板题。 你需要求出点1到点n的最大流。 本题时限2s，空间限制512M（大概相当于正常机子4s） 数据已更新 输入格式 输入第一行为两个正整数n和m。 以下m行每行三个正整数ai、bi、ci，表示ai到bi有一条容量为 阅读全文
摘要：
FZSZ Online Judge #36 C. 【Noip模拟 20161015】众数查询 题目描述 给你n个数a1,a2,...,an以及q个询问[L,R]，对于每个询问，回答[L,R]中的数的众数的出现次数是多少。 输入格式 第一行一个整数n。 第二行n个整数，a1,a2,...,an。 第三 阅读全文
摘要：
FZSZ Online Judge #815. LCA 题目描述 给定一个 n 个点的有根树，q 次询问 (x,y) 的最近公共祖先 输入格式 一行输入一个正整数 n 以下 n−1 行， 每行输入两个正整数 (x,y)， 表示 x→y有一条边 一行输入一个正整数 q 以下 q 行， 每行输入两个正整 阅读全文
摘要：
有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入格式 第一 阅读全文