2024年8月6日
Living-Dream 系列笔记 第75期
摘要： CF126B 朴素解法：求出原字符串的最长 border，并 kmp 匹配出出现在中间的最长 border，若没有则不断缩短 border 的长度，直到中间存在。若 border 长度减到了 \(0\)，则无解。 我们通过画图来探索优化方式。 如图，蓝色部分为原串的最长 border，红色部分为蓝色 阅读全文
posted @ 2024-08-06 13:01 _KidA 阅读(17) 评论(0) 推荐(0)