2016年12月7日
【罗宾欺诈者】回环符文——回文树（回文自动机）
摘要： 问题参考中国国家队清华集训 2011-2012 第二天的这道题。 如果我们求出第i个前缀的最长后缀回文串f[i]以及第i个后缀的最长前缀回文串g[i]。 那么ans=max{f[i]+g[i+1]}。动态规划此题有动态规划做法，留给读者自己思考。蛋刀直入Mikhail Rubi... 阅读全文
posted @ 2016-12-07 21:33 hiweibolu 阅读(291) 评论(0) 推荐(0)