摘要: 地址:https://www.nowcoder.com/acm/contest/58#question A(贪心) 略 B(贪心+栈) 略 C(manacher+后缀数组) 分析: 考虑枚举字符串的对称轴在哪 容易发现我们希望从对称轴开始尽可能向两边扩展成为回文串,在不能再扩展的位置就是我们的分割线 阅读全文
posted @ 2018-01-13 17:09 Chellyutaha 阅读(224) 评论(0) 推荐(0) 编辑