2025年10月24日
Luogu P5479 [BJOI2015] 隐身术 题解 [ 紫 ] [ 多维 DP ] [ 交换维度 ] [ 后缀数组 ] [ 哈希 ]
摘要： 隐身术：你敢信这破题我补了 5h？？？ 挺巧妙的一道题。 首先考虑一个暴力：将“子串”的条件转化为对每一个后缀的前缀考虑，枚举每一个后缀。然后对每一个后缀做一个编辑距离的 DP，统计答案即可。 具体地，编辑距离的 DP 状态定义为：\(dp_{i, j}\) 表示 \(S_{1\sim i}, T_ 阅读全文
posted @ 2025-10-24 21:43 KS_Fszha 阅读(4) 评论(0) 推荐(0)