結果

問題 No.765 ukuku 2
コンテスト
ユーザー lam6er
提出日時 2025-03-31 18:00:37
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,459 bytes
コンパイル時間 308 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 76,672 KB
最終ジャッジ日時 2025-03-31 18:01:53
合計ジャッジ時間 6,912 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 16 WA * 19 TLE * 1 -- * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def solve():
    s = input().strip()
    n = len(s)
    
    if s == s[::-1]:
        print(n-1)
        return
    
    max_len = 1
    # Check for odd length palindromes
    for i in range(n):
        l, r = i-1, i+1
        current = 1
        while l >= 0 and r < n and s[l] == s[r]:
            current += 2
            l -= 1
            r += 1
        max_len = max(max_len, current)
    
    # Check for even length palindromes
    for i in range(n-1):
        if s[i] == s[i+1]:
            l, r = i-1, i+2
            current = 2
            while l >= 0 and r < n and s[l] == s[r]:
                current += 2
                l -= 1
                r += 1
            max_len = max(max_len, current)
    
    candidate = 0
    # Check around each possible i for deletion creating a new palindrome
    for i in range(1, n-1):
        if s[i-1] == s[i+1]:
            l, r = i-2, i+2
            current = 2
            while l >= 0 and r < n and s[l] == s[r]:
                current += 2
                l -= 1
                r += 1
            candidate = max(candidate, current)
    
    # Check even case deletions
    for i in range(n-1):
        if s[i] == s[i+1]:
            l, r = i-1, i+2
            current = 2
            while l >= 0 and r < n and s[l] == s[r]:
                current += 2
                l -= 1
                r += 1
            candidate = max(candidate, current)
    
    print(max(max_len, candidate))

solve()
0