2019年10月2日
Codeforces 1203D2 Remove the Substring (hard version)
摘要： 题目链接：https://www.luogu.org/problem/CF1203D2 题意：给你两个字符串s,t（长度为2e5），保证t是s的子序列，求问最大能在s中删子串的长度，且保证删后t还是s的子序列 分析：先求pre和last两个数组，分别保存最左边的满足t的子序列后最右边的满足t的子序列 阅读全文
posted @ 2019-10-02 19:55 清酒令 阅读(220) 评论(0) 推荐(0)