摘要:
给定n*m的格状矩形,每个格子是一个房间或者是一个柱子。一开始时,相邻的格子之间都有墙隔着。
打破墙,使得所有房间形成一棵树。不能打破柱子周围和边界的墙。求方案数,模$10^9$。
$n,m\leq 9$。 阅读全文
摘要:
给定长为$n$的字符串,$m$个三种操作:在$p$处插入字符$c$;将$p$处的字符改为$c$;求以两个位置$i,j$开头的字符串的$LCP$。
$m\leq150000$。 阅读全文
摘要:
"题目链接" 新写了一篇题解,看这儿吧:https://www.cnblogs.com/SovietPower/p/9775319.html。 显然我们要求出$C(n,m)$为奇数的所有$(n,m)$。 有一个结论: $C(n,m)$是奇数时,有$n\&m==m$。 设$f[i]$为从$A[i]$开 阅读全文