TC SRM 683 div2 EqualSubstrings2 纯暴力

纯暴力，一对一对的找，就可以了，而且，直接使用string的函数都没问题的，不过我不太会用，就转换成了数组

窝刚开始的时候，还自做小聪明，先枚举长度i，从1到n-1，然后对于每个长度，枚举各个子串的首位置j（j+i<=n）， 然后数跟这个子串相同的串，并且做标记，后面枚举到这个串的时候，直接跳过，然后就是组合数，比如有k个，就是C(k,2),k*(k-1)/2。最后发现WA了，

因为，这种，可能会出现，子串a和子串b重叠，但是后面有一个子串c，三个子串都一样，窝先对拍出了这个错误，然后改了改那个判断重复的条件，两个子串比较时，只有靠前的子串被标记时，才continue（之前是只有两个都没被标记，才继续后面的操作），然后如果相同，还是把两个子串（即首位置）都打标记。这样，a和c有一个组合，b和c也有一个组合，都被记录了。。。

然后还是WA

后来又继续对拍，又发现了一种情况，还是跟上个类似，如果前面有一个子串a，后面有两个相互重叠但是都不跟a重叠的子串b和c，按照我的做法，他们都会跟a比较，然后计数，就是3，然后3*2/2=3，即C(3,2)。但是，这个显然不是C(3,2)，因为b和c是非法的。。

后来想了想，计数还是不好计，感觉自己当时还是想当然了。。

唉，，，为我的智商感到捉急啊，这道题就是枚举，枚举所有的情况，一个一个的数就可以。。。。

代码：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <iostream>
#include <cassert>
using namespace std;
class EqualSubstrings2
{
public:
	int get(string s)
	{
		int ans = 0;
		int n = s.length();
		char str[55];
		memset(str, 0, sizeof(str));
		for (int i = 0; i < n; ++i)
			str[i] = s[i];
		for (int i = 1; i < n; ++i)
		{
			for (int j = 0; j + i < n; ++j)
			{
				int c = 0;
				for (int k = j + i; k + i <= n; ++k)
				{
					bool f = 1;
					for (int l = 0; l < i; ++l)
						if (str[j + l] != str[k + l])
						{
							f = 0;
							break;
						}
					if (f)
						c++;
				}
				ans += c;
			}
		}
		return ans;
	}
};