F. Orderly Class(2017 ICPC Mid-Central USA Region)
样例输入1
abba
aabb
样例输出1
1
样例输入2
caxcab
cacxab
样例输出2
2
样例输入3
a
z
样例输出3
0
题意:可以翻转两个字符串的任一一部分,问有几种方式可以使得两个字符串相同,保证两个串不相等
思路:从左到右找到两个不相等的左端点L,从右往后找找到两个不相等的右端点R,先看L到R里面有满足的情况,两个串中必须满足的条件是将一个串颠倒过来等于另一个串才会有一种,否则输出0,然后看L左面和R右边的那一块,必须是对称的,遇到对称加1,否则跳出。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
#include <map> m
using namespace std;
#define memset(a,b) memset(a,b,sizeof(a))
#define ll long long
#define inf 0x3f3f3f3f
const int maxn=1e5+10;
char A[maxn];
char B[maxn];
int main()
{
scanf("%s %s",A,B);
ll sum=0;
int l=-1,r=-2;
int len = strlen(A);
for(int i=0; i<len; i+