P6681 题解

P6681 加强版 qoj1193，\(n\leq 1000,m=16\)。 思路 考虑选串的过程，是给短的后面加串直到长短互换。设状态 \(id_{i,j}\) a56爆大奖在线娱乐当前长的一串末尾是 \(s_i\)，比短串长 \(j\)。枚举加入的串，状态的转移分两种： 加入后短串还是比长串短。\(id_{i,
posted @ 2024-05-10 20:04  yhddd  阅读(1)  评论(0)  编辑  收藏  举报