[POI]Đối xứng

47 views
Skip to first unread message

le tue

unread,
Jun 27, 2010, 1:14:19 PM6/27/10
to vCoder
Đếm xem đa giác không tự cắt N đỉnh (N<=100000) có bao nhiêu trục đối
xứng.

POI 2007

Đề bài: http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1100
Solution: Bài này dùng thuật toán manachar để đo bán kính đối xứng.
Nếu anh chưa biết thuật toán này có thể reply, em sẽ nói thêm.

Anh tìm hộ em link đề bài, test, code lời giải, em ko quen tìm bài
trên poi

Reply all
Reply to author
Forward
0 new messages