2021年11月6日
P6793 [SNOI2020]字符串（后缀树上DP）
摘要： P6793 [SNOI2020]字符串 给出两个长度为$n$的字符串$a,b$，取出他们所有长为$k$的子串（各有$n-k+1$个），这些子串分别组成集合$A,B$。 现在要修改$A$中的串，使得$A$和$B$完全相同。 可以任意次选择修改$A$中的一个串的一段后缀。花费为这段后缀的长度。 总花费为 阅读全文
posted @ 2021-11-06 10:48 zlc0405 阅读(74) 评论(0) 推荐(0) 编辑