1972번: 놀라운 문자열

https://www.acmicpc.net/problem/1972


$O(tl^2)$

#include<cstdio>
char s[81];
int main() {
    while (scanf("%s", s), s[0] ^ '*') {
        int r = 0;
        for (int i = 1; s[i]; i++) {
            int ck[676] = {};
            for (int j = 0; s[i + j]; j++) {
                int t = (s[j] - 'A') * 26 + s[i + j] - 'A';
                if (ck[t]) r = 1;
                ck[t] = 1;
            }
        }
        printf("%s is %ssurprising.\n", s, r ? "NOT " : "");
    }
    return 0;
}