摘要：
题目链接： https://www.luogu.org/problem/P3975 题意： 求出所有字串的第k大子串 有两种，第一种对于出现在不同位置的相同子串算作一个子串 第二种，对于不同位置的子串算作是不相同子串 数据范围： $1\leq |S| \leq5000 00$ 分析： 对于第一种计算 阅读全文
摘要：
题目链接： https://vjudge.net/problem/SPOJ-LCS 题意： 最多10行字符串 求最大公共子序列 数据范围： $1\leq |S| \leq100000$ 分析： 让他们都和第一个字符串匹配，算出每个字符串与第一个字符串的，以$i$位置（i指的是在s1中的位置）结尾匹配 阅读全文
摘要：
题目链接： https://codeforces.com/contest/1120/problem/C 题意： 从前往后压缩一段字符串 有两种操作： 1.对于单个字符，压缩它花费$a$ 2.对于末尾一段字符串，如果这段字符串是已经压缩过字符串的子串，那么可以选择压缩它，花费为$b$ 数据范围： $1 阅读全文
摘要：
题目链接： https://www.luogu.org/problem/P3804 题意： 给出一个字符串，求出所有出现次数不为1的子串，长度×出现次数的最大值 数据范围： $1\leq |S| \leq 1000 000$ 分析： 用SAM求出所有子串出现的次数即可 洛谷模板： hiho模板： 阅读全文
摘要：
题目链接： https://codeforces.com/gym/101194 题意： 在$n×m$的各自中填上$1$到$k$的数 定义Greate cell为严格大于同行和同列的格子 定义$A_g$为存在$g$个Greate cell的方案数 求$\sum_{g=0}^{nm}（g+1）*A_g$ 阅读全文
摘要：
题目链接： https://codeforces.com/contest/1234/problem/F 题意： 给出一个只包含前20个小写字母的字符串，一次操作可以让一段字符颠倒顺序 最多一次这样的操作，让不出现相同字符的子串最长，求出最长长度 数据范围： $1\leq |S| \leq 1000 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意： 在给定图中寻找所有最小环 保证不存在一条边经过两个简单环 数据范围： $1\leq n \leq 300 000$ $1\leq m \leq 500 000$ 分析： 每次遍历到某个点 阅读全文
摘要：
题目链接： https://codeforces.com/gym/101987/my 题意： 顶点数为$n$，边数为$m$ 求出每个点对$(a,b)$，$a$到$b$的最小路径的最大值 数据范围： $1\leq n \leq 500$ $1\leq m \leq 1250000$ 分析： 直接flo 阅读全文
摘要：
题目链接： https://codeforces.com/gym/101987 题意： 有长度为$n$的只包含$B，R$的字符串 有m种关系，每个关系说出三个位置的确切字符 这三个位置的字符最多有一个是错的 数据范围： $1\leq n \leq 5000$ $1\leq m \leq 10000$ 阅读全文
摘要：
题目链接： https://codeforces.com/contest/1217/problem/D 题意： 给图染上$k$种颜色，相同颜色不能形成一个环 数据范围： $1\leq n \leq 5000$ $1\leq m \leq 5000$ 分析： 分类讨论： 1，不存在环，明显涂上一种颜色 阅读全文
摘要：
题目链接： https://codeforces.com/contest/1209/problem/E2 题意： 给出$n$行和$m$列 每次操作循环挪动某列一次 可以执行无数次这样的操作 让每行最大值的累加和最大 数据范围： $1\leq n \leq 12$ $1\leq m \leq 2000 阅读全文
摘要：
题目链接： http://codeforces.com/contest/1215/problem/E 题意： 至少多少次操作可以使得相同的数都是相邻的 每次操作可以交换两个相邻的数 数据范围： $1\leq n \leq 400000$ $1\leq a_i \leq 20$ 分析： 定义$dp[i 阅读全文
摘要：
题目链接： http://codeforces.com/gym/101161/attachments 题意： 给一个可以变化的字典树 在字典树上删边 如果某条边和根节点不连通那么这条边也删除 谁没得删就输了 数据范围： $1\leq n \leq 100000$ $1\leq q \leq 1000 阅读全文
摘要：
题目链接： http://codeforces.com/gym/101161/attachments 题意： 给出节点数为$n$的树 有$q$次询问，输出$a$节点到$b$节点路程中，经过的边的中位数 数据范围： $1\leq n \leq 100000$ $1\leq q \leq 100000$ 阅读全文
摘要：
题目链接： http://codeforces.com/gym/101161/attachments 题意： 总共有n瓶药可供选择 每瓶药可以增加$e_i$点体力，和$p_i$点毒性 每分钟消耗1点毒性，毒性不能大于99，体力不能小于0大于100 击败一只怪物消耗$k$点体力，花费$m$分钟 计算不 阅读全文