摘要：
题目链接： 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$ 阅读全文