Equivalent Strings(二分+递归深搜)
来源:互联网 发布:电气cad软件哪个好 编辑:程序博客网 时间:2024/05/24 05:51
Link:http://codeforces.com/contest/559/problem/B
AC code:
#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;string s1,s2;string equ(string s){int lens=s.length();if(lens&1)return s;string s1=equ(s.substr(0,lens/2));string s2=equ(s.substr(lens/2,lens/2));if(s1<s2)return s1+s2;elsereturn s2+s1;}int main(){while(cin>>s1>>s2){if(equ(s1)==equ(s2))printf("YES\n");elseprintf("NO\n");}return 0;}
1 0
- Equivalent Strings(二分+递归深搜)
- Codeforces Round #313 Equivalent Strings(递归)
- Code Forces 559 B. Equivalent Strings(递归)
- CodeForces 560D Equivalent Strings【递归+贪心】
- Codeforces313 Equivalent Strings(DFS)
- Equivalent Strings
- Round #313 (Div. 2) D. Equivalent Strings-大水题递归
- CodeForces - 560D Equivalent Strings (DFS)
- Round #311-Equivalent Strings**
- CF 559 B Equivalent Strings(字符串匹配)
- Codeforces Round #313 D. Equivalent Strings(DFS)
- Codeforces Round #313 (Div. 2)D. Equivalent Strings(字符串)
- Codeforces Round #313 (Div. 2) D Equivalent Strings(dfs)
- 559B - Equivalent Strings & 560D - Equivalent Strings
- CodeForces#313 D. Equivalent Strings
- codeforces-559B-Equivalent Strings
- CF 559B Equivalent Strings
- CodeForces 559B Equivalent Strings
- 第三种是经典著作阅读法
- JDK版本不兼容问题之:一台机器安装多个版本的JDK
- 输入一个n,输出2到n的具体素数值
- 马的走法 SDUT
- HDU 1712 ACboy needs your help(分组背包经典题目)
- Equivalent Strings(二分+递归深搜)
- item控件抢占焦点的问题
- Spring事务配置
- vb查找注册表键值
- 负载均衡原理与实践学习笔记(二)
- Extjs方法的构造
- 【机房收费系统】机房收费系统之逻辑功能
- Linux下安装openvpn安装,配置
- android中打包含有Activity以及资源文件的jar包在工程中调用