摘要： 题目链接：http://codeforces.com/contest/550A、题意：给你一个串，问你这个串是否同时含有不相交的子串AB、BA解：如果用类似dp的做法扫一遍就可以了。也可以扫两遍：1、先找到一个AB，再在它后面找一个BA2、先找到一个BA，在它后面找一个AB代码用的是扫两遍的方法 1... 阅读全文