#include #include #include #include // Yukicoder №52 よくある文字列の問題 ★★ // https://yukicoder.me/problems/no/52 // *********************** // for debug #define DEBUG #define YUKICODER // ----------- #ifdef YUKICODER #define gc(c) do{c = getchar_unlocked();}while(0) #define pc(c) putchar_unlocked(c) extern char getchar_unlocked(void); extern void putchar_unlocked(char c); #else #define gc(c) do{c = getchar();}while(0) #define pc(c) putchar(c) #endif void out(int n) { // 整数の表示(出力) int i; char b[30]; if (!n) pc('0'); else { if (n < 0) pc('-'), n = -n; i = 0; while (n) b[i++] = n % 10 + '0', n /= 10; while (i--) pc(b[i]); } pc('\n'); } #define REP(a,b) for(int a=0;a<(int)(b);++a) #define REP1(a,b) for(int a=1;a<=(int)(b);++a) #define NOP do{}while(0) #ifdef DEBUG #define TRACE(...) do{printf(__VA_ARGS__);fflush(stdout);}while(0) #define TRACECR do{putchar_unlocked('\n');fflush(stdout);}while(0) #else #define TRACE(...) NOP #define TRACECR NOP #endif #define errmes(...) do{fprintf(stderr,__VA_ARGS__);}while(0) #define mypc(d) putchar_unlocked((int)(d)) #define PRINCR mypc('\n') #define NOCR(strig) do{char *p;p=strchr(strig,'\n');if(p)*p='\0';}while(0) // for stdio #define GETLINE(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0) #define GETINTS(a,b) {char s[34];int *ap=a;REP(i,b){GETWORD(s);*ap++=atoi(s);}} #define SWAP(type,a,b) do{type _c;_c=a;a=b;b=_c;}while(0) #define MAX(a,b) ((a)>(b)?(a):(b)) #define Possible(a) printf("%s",((a)?"Possible":"Impossible")) #define possible(a) printf("%s",((a)?"possible":"impossible")) // The out-of-date function #define asctime(...) asctime_s(...) #define ctime(...) ctime_s(...) #define str_len(a) mystr_len(a) #define mystr_len(str) mystr_len_lim(str,9999); static char *GETWORD(char* str) {char c;char *cp;cp=&str[0];gc(c);while(c!=EOF){if((c==' ')||(c=='\n'))break;*cp++=c;gc(c);}*cp='\0';return &str[0];} static int GETLINEINT(void) {char s[34];GETLINE(s);return atoi(s);} static int GETWORDINT(void) {char s[34];GETWORD(s);return atoi(s);} static long GETWORDLONG(void) {char s[34];GETWORD(s);return atol(s);} static int maxi(int a,int b){if((a)>(b)){return a;}return b;} static long maxl(long a,long b){if(a>b){return a;}return b;} static int mystr_len_lim(char *str,int lim){int i=0;do{if(str[i]=='\0')break;i++;}while(i*(char *)b){return 1;}if(*(char *)a==*(char *)b){return 0;}return -1;} static int cmpchar_desc(const void *a,const void *b){if(*(char *)a<*(char *)b){return 1;}if(*(char *)a==*(char *)b){return 0;}return -1;} static int cmpstr_desc(const void *a,const void *b){return -strcmp((char*)a,(char*)b);} // ********************* typedef struct DEFINT2 { int x; int y; } TINT2; char *many[1536]; int manidx = 0; char *buff; char *lp; // ********************* static int cmpstr_asc(const void *a,const void *b){ char *aa = *((char**)a); char *bb = *((char**)b); while( *aa != '\0' && *bb != '\0' ) { if( *aa > *bb ) { return 1; } else if( *aa < *bb ) { return -1; } aa++; bb++; } if( *aa == '\0' ) { if( *bb == '\0' ) return 0; else return -1; } else { return 1; } } // ********************* void setstr(char *str) { char *bufp; char *mp,*op; char *mpc,*opc; int leng; int notend; unsigned int ti =0; unsigned int tic; leng = str_len(str); mp = &str[0]; op = &str[leng-1]; bufp = lp+1; do { *(--bufp) = '\0'; tic = ti; mpc = mp; opc = op; notend = 0; REP(u,leng) { if( tic & 1 ) { // 前から取る *(--bufp) = *(mpc)++; } else { // 後ろから取る *(--bufp) = *(opc)--; notend = 1; } tic >>= 1; } many[ manidx++ ] = bufp; ti++; } while( notend ); return; } // ********************** // ********************* int main( void ) { char str[16]; int leng; int cnt; GETLINE(str); leng = str_len( str ); buff = (char*)malloc(11*(leng+1)); lp = buff + 11*(leng+1) -1; if( buff == NULL ) return 14; setstr( str ); qsort( many , manidx , sizeof( char*), cmpstr_asc ); strcpy( str , many[0] ); cnt = 1; for(int i = 1; i < manidx ; i++ ) { if( strcmp( str, many[i] ) != 0 ) { cnt++; strcpy( str , many[i] ); } } //REP(i,manidx) printf("%s,",many[i]); out( cnt ); free(buff); }