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