2019年9月14日
马拉车——P4287 [SHOI2011] 双倍回文
摘要： 题目链接 题意：双倍回文，他本身是一个回文串，他的长度必须是偶数，其左右两半字符串也必须是偶数回文串，求一个字符串的最长双倍回文长度 题解： 双倍回文必须是 # 为中心，否则回文串长度不可能是偶数。用Manacher算法计算出m每个以 # 为中心的最长回文串长度，在计算过程中，边扩展，边更新最长双倍 阅读全文
posted @ 2019-09-14 19:00 。小姜 阅读(236) 评论(0) 推荐(0)