BZOJ 1068
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1068
题意：字符串压缩。M表示一个重复串的开始，R表示与其前面一个M之间的重复。压缩出最短的串。
思路：f[i][j][0]表示只能压缩前缀，f[i][j][1]前面后面都可以压缩。
char s[N];int ok(int L,int R)
{int M=(R-L+1)>>1;int i;for(i=0;i
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！