【SSLGZ 2813】2017年10月31日提高组T1 注册
2017-10-31 21:45
369 查看
问题描述
输入
字符串A
字符串B
输出
一个整数表示答案
样例输入
aaaba
aabba
样例输出
3
算法讨论
暴力可过。
Pixiv ID:63593225
输入
字符串A
字符串B
输出
一个整数表示答案
样例输入
aaaba
aabba
样例输出
3
算法讨论
暴力可过。
#include <cstdio> #include <cstring> #include <string> using namespace std; #define maxn 100000 char a[maxn],b[maxn],t[maxn]; int n,m,l,maxx; bool check() { int i=1,j=l; while (i<=j) if (t[i]!=t[j]) return 0; else i++,j--; i=1; j=0; while (i<=l) { while (t[i]!=a[j] && j<=n) j++; if (j>n && i<=l) return 0; i++; j++; } return 1; } int dfs(int dep,int p) { if (dep>m) return 0; for (int i=p;i<=m;i++) { t[++l]=b[i]; if (check() && l>maxx) maxx=l; dfs(dep+1,i+1); t[l--]=' '; } } int main() { gets(a); gets(b); n=strlen(a)-1; m=strlen(b)-1; dfs(0,0); printf("%d",maxx); }
Pixiv ID:63593225
相关文章推荐
- 【SSLGZ 2670】2017年8月8日提高组T1 作业
- 【SSLGZ 2705】2017年8月17日提高组T1 游戏
- .com/.net域名注册费10月提高 近增0.4美元
- 【SSLGZ 2774】2017年10月19日提高组 青蛙 (jump)
- 【SSLGZ 2671】2017年8月8日提高组T2 呀!回文串
- com/.net域名注册费10月提高 近增0.4美元
- 【SSLGZ 2776】2017年10月19日提高组 整除(number)(容斥原理)
- 【SSLGZ 2810】2017年10月30日提高组T2 数论
- com/.net域名注册费10月提高 近增0.4美元
- 【SSLGZ 2703】2017年8月16日提高组T2 疾病
- 【SSLGZ 2770】2017年10月17日提高组 神奇变化
- 【SSLGZ 2811】2017年10月30日提高组T2 摘Galo
- 2017年10月31日提高组T3 回宿舍
- 【SSLGZ 2790】2017年10月25日提高组T2 次方的运算
- 如何提高商标注册成功率?
- 【SSLGZ 2673】2017年8月9日提高组T1 水题
- CNNIC提高CN注册费用
- 【SSLGZ 2812】2017年10月30日提高组T2 凤凰院真凶
- 【SSLGZ 2674】2017年8月9日提高组T2 覆盖
- 【SSLGZ 2675】2017年8月9日提高组T3 难题