摘要：
一张$n\times m$的网格，网格有权值，表示选该点的花费，求使所有$k$个权为0的点连通的最小花费。连通指存在所有点都被选的路径使其连通。
$n,m,K\leq 10$。 阅读全文
摘要：
给定母串S，求模式串的循环同构串在S中的出现次数。 阅读全文
摘要：
"题目链接" 假设我们知道一个节点表示的子串的和sum，表示的串的个数cnt，那么它会给向数字x转移的节点p贡献 $sum\times 10+c\times cnt$ 的和。 建广义SAM，按拓扑序正序递推就行了。 网上怎么都是加的通配符。。可以在每个串后加 ，没什么不同，还是枚举转移时枚举到 就可 阅读全文
摘要：
"题目链接" 首先二分答案L。然后就是判断能否将原串划分出一些长度不小于L的子串，这些子串要是给定n个串中的某个串的子串，且满足它们的长度之和不小于原串长度的90%。 贪心多长选一段什么的显然不对。老老实实DP。 设$f[i]$为到$i$划分出的最长长度（不用想什么奇奇怪怪的状态啊→_→），则$f[ 阅读全文