这场还是Dybala的差点AK场 可是我T3伪了只拿了20分 如果这... T1 xjb猜了个结论就过对拍 T2 鸡还儿竖+贪心 T3 正着贪心一遍,被卡了,只有20分 可是如果反着再来亿遍 就会有50分 ... 神仙的区间dp! 每次扩展区间时,只考虑最后一个字符的归属 1.接在全局唯一的前缀后边,即去掉这个字符后,前边剩余的串就一个前缀 2.全局前缀不唯一 去掉这个字符,前边还有多个还未完结的前缀 而加上这个字符后只剩下一个,说明这个字符完结了一个前缀 这出现在模式串嵌套的情况下,这时目标串…