// yukicoder: No.52 よくある文字列の問題 // 2019.5.7 bal4u #include #include #define gc() getchar() int ins(char *s) { char *p = s; do *s = gc(); while (*s++ > ' '); *--s = 0; return s - p; } #define HASHSIZ 5003 long long hash[HASHSIZ+2], *hashend = hash+HASHSIZ; int insert(char *s) { long long i, *tp; i = 0; while (*s) i = (i<<5) + *s++; tp = hash + (int)(i % HASHSIZ); while (*tp) { if (*tp == i) return 0; if (++tp == hashend) tp = hash; } *tp = i; return 1; } char s[12]; int w; char t[12]; int ans; void rec(int l, int r, int sz) { if (sz == w) { ans += insert(t); return; } t[sz] = s[l]; rec(l+1, r, sz+1); t[sz] = s[r]; rec(l, r-1, sz+1); } int main() { w = ins(s); rec(0, w-1, 0); printf("%d\n", ans); return 0; }