Evanyou Blog 彩带
2019年5月2日
洛谷P2679 子串
摘要： "传送门" 分析： 首先发现，为了保证无后效性的一位一位往后推，我们需要记录当前推到 $ a $ 串的哪一个位置了；接着还有记录匹配了 $ b $ 串的那几个字符。因为是按照原串顺序，所以相当于是即匹配 $ b $ 串的前几个字符。有这些还不够，我们还要记录划分了几个子串。最后，为了便于转移，我们还 阅读全文
posted @ 2019-05-02 16:11 Stephen_F 阅读(145) 评论(0) 推荐(0) 编辑