摘要:
写炸,上网,不同KMP形态。 无力,照该,一换写法就过。 横批:我是垃圾 求$next$时$DP$出$num$,路径压缩防卡$n^2$ AC 全$WA$的原始代码 阅读全文
该文被密码保护。 阅读全文
摘要:
$next$应用,将原串视作最长前缀复制后的子串 阅读全文
摘要:
$最小循环节$ $=$ $lenghth next[lenghth]$ cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b) 阅读全文
摘要:
统计以节点$i$结尾的数量与经过的数量 阅读全文
摘要:
复习$Trie$,忘了用$val[]$表示每个节点权值,用$vis[]$水过了 阅读全文
摘要:
复习字符串ing KMP模板 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b) ((a) (b) ? (a) : (b)) 阅读全文
摘要:
树形DP,一脸蒙蔽。看了题解才发现它转移状态与方程真不愧神题! $f[x][y]$表示$x$的$y$层以下的所有点都已经覆盖完,还需要覆盖上面的$y$层的最小代价。 $g[x][y]$表示$x$子树中所有点都已经覆盖完,并且$x$还能向上覆盖$y$层的最小代价。 $g[u][j]=\min(g[u] 阅读全文