摘要: cf 579 div3 "d1" "d2" "e" D1 D2 题意 给你一个s串和t串,求删除一个最长的子串,使得s的子序列仍然有t,求删除的最长子串的长度 题解 用L和R数组来记录t每个元素最早和最晚出现的位置。初始化maxn为max(R[0], |s| L[|t| 1] 1)表示删除的是位于子 阅读全文
posted @ 2019-08-14 22:05 小饭hhh 阅读(223) 评论(0) 推荐(0) 编辑