Submit solution
Points:
0.29 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem source:
Problem types
Allowed languages
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
Comments
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
This comment is hidden due to too much negative feedback. Show it anyway.
Tại sao lại k nhỉ
tại nó sai =))))
This comment is hidden due to too much negative feedback. Show it anyway.
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 :(.
This comment is hidden due to too much negative feedback. Show it anyway.
Mình vừa thêm 1 test do bạn manhtranVN đóng góp, và có vài submission đã mất AC.