結果

問題 No.273 回文分解
ユーザー bal4u
提出日時 2019-04-18 20:50:01
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 927 bytes
コンパイル時間 835 ms
コンパイル使用メモリ 30,592 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-22 10:44:32
合計ジャッジ時間 1,280 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

// yukicoder: No.273 回文分解
// 2019.4.18 bal4u
#include <stdio.h>
#include <string.h>
#if 0
#define gc() getchar_unlocked()
#else
#define gc() getchar()
#endif
int ins(char *s)  // 文字列の入力　スペース以下の文字で入力終了
{
    char *p = s;
    char c;
    do *s++ = '_', c = gc(), *s++ = c;
    while (c > ' ');
    *--s = 0;
    return s - p;
}
int r[105];
char s[105];
void manacher(char *s, int w)
{
    int i = 0, j = 0, k = 1;
    while (i < w) {
        while (i >= j && i + j < w && s[i - j] == s[i + j]) j++;
        r[i] = j;
        k = 1; while (i >= k && i + k < w && k + r[i - k] < j) {
            r[i + k] = r[i - k], k++;
        }
        i += k; j -= k;
    }
}
int main()
{
    int i, j, p, max, w = ins(s);
    for (j = 0; j < 2; j++) {
        max = 0, manacher(s, w);
        for (i = 0; i < w; i++) {
            if (r[i] > max) max = r[i], p = i;
        }
        if (w > 2*max) break;
        w -= 2, s[w] = 0;
        memset(r, 0, sizeof(r));
    }
    printf("%d\n", max-1);
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0