2019年10月30日
题解汇总
摘要： TGS： https://www.luogu.org/problem/P1854 SAP： POJ 2176 考虑进行区间DP，设f[i][j]表示压缩[i,j]后的最短的串的长度，str[i][j]表示[i,j]区间的基本串是什么 然后对于区间[i,j]枚举区间断点k, 合并方式有二：直接合并,f 阅读全文
posted @ 2019-10-30 21:27 会飞的字符串 阅读(93) 评论(0) 推荐(0)