#includeusing namespace std;string s;long long magic(int l, int r) {\tlong long ans = 0;\tfor (int i = l; i <= r; i) {\t\tans = ans * 4 s[i] - 'a' 1;\t}\treturn ans;}int main() {\tcin >> s;\tint len = s.length();\tint ans = 0;\tfor (int l1 = 0; l1 < len; l1) {\t\tfor (int r1 = l1; r1 < len; r1) {\t\t\tbool bo = true;\t\t\tfor (int l2 = 0; l2 < len; l2) {\t\t\t\tfor (int r2 = l2; r2 < len; r2) {\t\t\t\t\tif (magic(l1, r1) == magic(l2, r2) && (l1 != l2 || r1 != r2)) {\t\t\t\t\t\tbo = false;\t\t\t\t\t}\t\t\t\t}\t\t\t}\t\t\tif (bo) {\t\t\t\tans = 1;\t\t\t}\t\t}\t}\tcout << ans << endl;\treturn 0;}
输入:abacaba
输出:_________
发表评论 取消回复