2019年8月15日
Codeforces - 1203D2 - Remove the Substring (hard version) - 双指针
摘要： https://codeforces.com/contest/1203/problem/D2 上次学了双指针求两个字符串之间的是否t是s的子序列。但其实这个双指针可以求出的是s的前i个位置中匹配t的最长的前缀。反过来求一次可以得到最长的后缀。 然后怎么找要删除的位置呢？暴力n^2肯定可以，然后线性写 阅读全文
posted @ 2019-08-15 04:28 韵意 阅读(289) 评论(0) 推荐(0) 编辑