Palindrome dài nhất
Xem dạng PDF
Gửi bài giải
Điểm:
0,29 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho xâu ~S~.
Tìm độ dài của xâu con (liên tiếp) đối xứng dài nhất.
Input
Dòng ~1~: Số nguyên dương ~N \leq 5 \times 10^4~.
Dòng ~2~: Xâu ký tự độ dài ~N~.
Output
1 dòng duy nhất gồm độ dài của xâu con đối xứng dài nhất.
Sample Input
5
abacd
Sample Output
3
Bình luận
ai đó thông não giúp mình đoạn cnp với ạ :((
Tại hàm độ dài max không đơn điệu ý bạn, phải cnp các độ dài chẵn riêng và lẻ riêng Bài này bạn có thể làm bằng manacher, mình thấy dễ hơn, tài liệu thì ở đây: https://vnoi.info/wiki/algo/string/manacher.md
cho mình hỏi tại sao phải chặt nhị phân chẳn lẻ thế ạ
https://discord.com/channels/660930260405190688/1107185065370337320/1107269792672534569
Hash base 31 AC được nè :V
Code kiểu j v :>>
sao code mình có đpt O(n.n) mà vẫn AC vậy admin
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Tại sao lại k nhỉ
tại nó sai =))))
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Cảm ơn bạn PPAP_1264589 đã đóng góp 3 test khá mạnh cho bộ test của bài này <3. Mình đã rejudge lại toàn bộ submission AC và lần này không chỉ có một vài mà lên đến khoảng 70 submissions đã mất AC :(.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Mình vừa thêm 1 test do bạn manhtranVN đóng góp, và có vài submission đã mất AC.