题目：         链接：点击打开链接 思路：         对边排序，再枚举每条边，如果出现通路（findset(x) == findset(y)）就结束。 代码： #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define

find the most comfortable road Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4181    Accepted Submission(s): 1811 Problem Description

题面： 给定两个字符串s和t，现有一个扫描器，从s的最左边开始向右扫描，每次扫描到一个t就把这一段删除，输出能发现t的个数。 Input 第一行包含一个整数T（T<=50），表示数据组数。 每组数据第一行包含一个字符串s，第二行一个字符串t，字符串长度不超过1000000。 Output 对于每组数据，输出答案。 Sample Input 2 ababab ab ababab