youth518

摘要： 题意： 戳这里 分析： 暴力： 对于PAM的DP题目，可能需要将题目转化一下，将原串变为 \(s_1t_1s_2t_2\dots s_nt_n\) ，这样对于一个需要翻转的区间 \([i,j]\) 满足 \(s_i=t_j,s_{i+1}=t_{j-1}\) 即区间 \([i,j]\) 在新构造的串 阅读全文