题目来源: CF1307C Cow and Message.
题目大意：找出子串在原串中序号成等差数列的最大值。
要成等差数列，长度1个或2个很容易，3个就麻烦啦，所以最大值只可能出现在长度为1或2的情况。
一开始想错了，以为只找出个数最多的两个即可，相乘。例如aabbb，没有注意顺序问题，写错了。
所有长度为2的等差数列只有2626种。如果长度一个字符在位置p上，那么他只能与后面的的字符形成等差数里，所以维护前缀和或后缀和，然后26n边扫边计算。
参考代码
using namespace std;
typedef long long ll;
//一个字母，只能与后面的形成子串
const int N=1e5+10;
char s[N];
ll cnt[30],b[N][30];
int main() {
// freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
scanf("%s",s);
int l=strlen(s);
for(int i=0; s[i]; i++) {
int t=s[i]-'a';
cnt[t]++;
if(i>0)memcpy(b[i],b[i-1],240);//这里写成120，差错好久
b[i][t]++;
}
sort(cnt,cnt+26);
ll ans=max(cnt[25],cnt[25]*(cnt[25]-1)/2),sum[30][30]={0};
for(int k=0; s[k]; k++) {//字符ij有多少个，i在前，j在
int j=s[k]-'a';
for(int i=0; i<=25; i++) {
if(j!=i)sum[i][j]+=b[k][i];
ans=max(ans,sum[i][j]);
char x=i+'a',y=s[k];
}
}
printf("%lld\n",ans);
}