2025年2月26日
【题解】P1117 [NOI2016] 优秀的拆分 思路记录
摘要： AABB 一、枚举AB aabaabcbccbc 显然无法维护 二、维护前缀AA和后缀BB 由于这两个很相似，只用求AA，反串的AA就是BB； 观察发现： 多出来的部分连成一段 重复次数=1次 aaa/baa/bab/cp l r 记录 L = r+(r-l+1)-LCS 记录 R = r+LCP 阅读全文
posted @ 2025-02-26 15:41 GuTongXing 阅读(13) 评论(0) 推荐(0)