知识点动态规划
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
描述
小红定义一个字符串是++双生串++ ，当且仅当其前半部分所有字符相同，后半部分所有字符相同。
现在，小红拿到了一个字符串 ss ，她每次操作可以修改一个字符。小红希望你求出将其修改为双生串的最小修改次数。
输入描述：
在一行上输入一个长度为 1≦len(s)≦2×1051≦len(s)≦2×105 且为偶数，仅由小写字母构成的字符串 ss，代表待修改的字符串。
输出描述：
输出一个整数，表示将 ss 修改为双生串的最小修改次数。
示例1
输入：
popipa复制输出：
3复制说明：
在这个样例中，将 ss 修改为 "pppaaa""pppppaaaaaaa" 是其中一个最优解。示例2
输入：
aaaa复制输出：
0复制说明：
在这个样例中，给定的字符串已经是双生串，不需要修改。
cpp
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
int cnt[200],maxn=-114514;/*真·114514*/memset(cnt,0,sizeof(cnt));//注意清空cnt数组
cin>>s;//输入
for(int i=0;i<s.size()/2;i++)cnt[s[i]]++;//前半部分a~z每个字符的个数
for(int i=97;i<=122;i++)
if(cnt[i]>maxn)maxn=cnt[i];//求最大值
int maxn2=-114514;/*真·114514*/memset(cnt,0,sizeof(cnt));//注意清空
for(int i=s.size()/2;i<s.size();i++)cnt[s[i]]++;//后半部分也一样
for(int i=97;i<=122;i++)
if(cnt[i]>maxn2)maxn2=cnt[i];//求最大值
cout<<s.size()-(maxn+maxn2);//相减
return 0;
}