trang chủ / bài tập / allpalin

Tất Cả Palindrome

Đề bài

Mô tả

Cho một xâu, với mỗi vị trí hãy tính độ dài palindrome dài nhất kết thúc tại vị trí đó.

Dữ liệu vào

Một dòng duy nhất chứa xâu có độ dài n.

Dữ liệu ra

In ra n số nguyên cách nhau bởi dấu cách: số thứ i là độ dài palindrome dài nhất kết thúc tại vị trí i.

Ràng buộc

  • 1≤n≤2×105
  • Xâu chỉ chứa ký tự a-z

Ví dụ

Input Output Giải thích
ababbababaa 1 1 3 3 2 4 6 8 5 5 2 Vị trí 3: "aba" (dài 3), vị trí 8: "ababbaba" (dài 8)

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0