第十一题（NOIP2018）

#include<iostream>
using namespace std;
string s;

long long magic(int l, int r) {
    long long ans = 0;
    for (int i = l; i <= r; ++i) {
        ans = ans * 4 + (s[i] - 'a' + 1);
    }
    return ans;
}

int main() {
    cin >> s;
    int len = s.length();
    int ans = 0;
    
    for (int l1 = 0; l1 < len; ++l1) {
        for (int r1 = l1; r1 < len; ++r1) {
            bool bo = true;
            for (int l2 = 0; l2 < len; ++l2) {
                for (int r2 = l2; r2 < len; ++r2) {
                    if (magic(l1, r1) == magic(l2, r2) && (l1 != l2 || r1 != r2)) {
                        bo = false;
                    }
                }
            }
            if (bo) {
                ans += 1;
            }
        }
    }
    cout << ans << endl;
    return 0;
}

1. 【判断题】输出一定不为0。 {{ select(1) }}

• 正确
• 错误

2. 【判断题】将15,16行与18,19行对调，答案不变。 {{ select(2) }}

• 正确
• 错误

3. 【判断题】输入字符串最多包含5种字符，若更多则容易互相冲突。 {{ select(3) }}

• 正确
• 错误

4. 【判断题】调用第12行需要iostream库头。 {{ select(4) }}

• 正确
• 错误

5. 【选择题】输入abacaba，则输出的结果是（ ）。 {{ select(5) }}

• 16
• 17
• 18
• 19

6. 【选择题】输入abcbbcc，则输出的结果是（ ）。 {{ select(6) }}

• 16
• 20
• 18
• 19