摘要：
/*题目：对称轴osi题目来源：POI2007 http://www.zybbs.org/JudgeOnline/problem.php?id=1100题目内容或思路： 思路参考自：http://hi.baidu.com/nplusnplusnplu/blog/item/d260baef2e9e9c5879f055cb.html 給定一個不自交的多邊形判斷對稱軸有幾條。多邊形邊=100000。 將多邊形的角和邊字符化，假設存儲于字符串S，SS表示兩個S拼接而成的字符串， S'表示S翻轉後的串，成那麼原文題等價于：求在字符串SS（去掉末尾字符）中S'出現 的次數。KMP、Sund 阅读全文
posted @ 2011-08-04 11:16 ch_g 阅读(454) 评论(0) 推荐(0) 编辑