平方串

如果一个字符串由完全相同的两段字符串组成，我们称其为平方串，例如“aa”,"abab", 略去。

分析：输入长度为50，时间限制为1s,还要考虑判重，暴力枚举的复杂度为50*25*50=62500，在一秒的时间限制内完全可以，判重采用unordered_set来做，就可以了。

#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
void solve() {
    string s;
    cin >> s;
    int n = s.size();
    unordered_set<string> se;
    for (int i = 0; i < n; i++) {
        for (int j = 2; i + j - 1 < n; j += 2) {
            int left = i, right = i + j / 2, len = j / 2;
            bool f = 1;
            for (int k = 0; k < len; k++) {
                if(s[left + k] != s[right + k]) {
                    f = 0; break;
                }
            }
            if(f) {
                se.insert(s.substr(i, j));
            }
        }
    }
    cout << se.size() << endl;
}
int main() {
    freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    solve();
    return 0;
}