2015年10月2日

【HDOJ】4513 吉哥系列故事——完美队形II

摘要: 这题目上学期就看了,不过最近发现可以用马拉车来解,而且还是基本算法。 稍微对回文串成立条件变形一下即可。 阅读全文

posted @ 2015-10-02 16:24 Bombe 阅读(170) 评论(0) 推荐(0) 编辑

【CF】7 Beta Round D. Palindrome Degree

摘要: manacher+dp.其实理解manacher就可以解了,大水题,dp就是dp[i]=dp[i>>1]+1如何满足k-palindrome条件。 阅读全文

posted @ 2015-10-02 15:56 Bombe 阅读(266) 评论(0) 推荐(0) 编辑

导航