2020年1月21日
马拉车
摘要： POJ 3974：https://vjudge.net/problem/POJ-3974 拉车是用来处理回文问题的利器！既可以单独食用，又可以配合其他算法，如回文自动机，KMP，后缀数组来一起处理问题。 马拉车实质上是一个DP的过程。它利用了之前步骤的信息。 我们知道，回文串有奇数回文串 如aba， 阅读全文
posted @ 2020-01-21 14:45 Xcsj 阅读(273) 评论(0) 推荐(1) 编辑