Codeforces Gym 100337B Lempel-Ziv Compression 字符串DP
题目大意:就是现在给出一个长度不超过4096的串要求进行压缩每保留一个字符的代价是9,用(r,len)表示的代价是25,r表示从当前位置i的前面r个字符开始连续复制写出长度为len的串需要注意的是比如ab可以复制出abababa也就是复制是进行到一个部分的...刚开始这里没理解于是WA了一发..大致思路:首先预处理出字符串以i位置结尾和以j位置结尾向前能匹配出的最大长度,O(n*n)很明显的dp然