摘要:
题目: = "洛谷3158" 分析: = 某OIer兔崽子的此题代码中的三个函数名:dfs、ddfs、dddfs(充满毒瘤的气息 显然,行与行之间、列与列之间是互相独立的。考虑背包,用$f[k][i][j]$表示用前$k$种颜色占了$i$行$j$列的方案数,$g[i][j]$表示用颜色$k$占据$i 阅读全文
摘要:
又是一个学了n遍还没学会的算法…… 后缀数组是一种常用的处理字符串问题的数据结构,主要由 $\mathrm{sa}$ 和 $\mathrm{rank}$ 两个数组组成。以下给出一些定义: $\mathrm{str}$ 表示处理的字符串,长度为 $\mathrm{len}$ 。(下标从$0$开始) $ 阅读全文