/**
* 二分查找，查找target，在区间[start，end]之间
* 有重复元素，返回最后一个下标
* 其他情况返回-1
*/
int bisearch(vector<int> arr, int len, int target, int start, int end)
{
	if(start>end)return -1;
	while(start<end-1)
	{
		int mid=start+((end-start)>>1);
		if(arr[mid]>target)end=mid-1;
		else start=mid;
	}
	if(arr[end]==target)return end;
	else if(arr[start]==target)return start;
	else return -1;
}

/**
* 输出字符串中的所有重复子串：
* 例如：abcab
* 输出: a, b, ab
*
*/

void getAllSub(string str)
{
	for(int len=1;len<str.size();++len)
	{
		unordered_map<string,bool> map;
		for(int i=0;i+len-1<str.size();++i)
		{
			string s=str.substr(i,len);
			if(map.find(s)==map.end())map[s]=true;
			else if(map[s])
			{
				cout<<s<<' ';
				map[s]=false;
			}
		}
	}
}