摘要: A. Two Substrings给出一个字符串,如果同存在不重叠的AB和BA,输出YES,否则输出NO先找AB再找BA,是不行的,比如BABCCCAB还有一种方法是,先找到AB,在加一层循环,找BA显然这样是超时的。但我们发现,如果第一个AB,找不到对应BA,第二个AB也找不到对应BA,那么一定是... 阅读全文
posted @ 2015-06-05 16:08 zhyfzy 阅读(351) 评论(0) 推荐(0) 编辑