摘要：
... 1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的 阅读全文
|
摘要：
... 1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的 阅读全文
摘要：
... #include<bits/stdc++.h> using namespace std; int q[255]; char s[205]; char p[]={'W','I','N','G'}; int f[205][205][4],num[4]; char a[4][20][2]; boo 阅读全文
摘要：
后缀数组height排序后并查集合并 也就是height较大的合并不影响较小的 num[i]=num[i+1] ans[i]=ans[i+1] 合并时，num+=sz[x]*sz[y],ans=max(mn[x]*mn[y],mx[x]*mx[y],ans) 这种思路适应于求点对，还可以考虑启发式合 阅读全文
|