摘要:
"😳 😳 😳" 题意:一个字符串s,t个字符串p, 判断p是不是s的子序列 预处理 出对于字符串s, 每个位置i之后第一个字母x的位置 ,匹配子序列的时候就相当于在母串上往后跳,如果跳到母串末尾,子序列还没有结束,匹配失败。 然而!超时了QAQ,只能过八组样例,网上也只能找到过九组的,,,希望 阅读全文
posted @ 2020-01-16 21:27
Herlo
阅读(120)
评论(0)
推荐(0)
摘要:
"🍤 🍤 🍤" 题意:从一个字符串中找到k个不重复的子序列,删除的字符数之和最小为多少 最先想到的肯定是只删除一个,接着就是只删除两个。。。应该想到 使用队列 按顺序检验字符串,有点像那个在房子旁边安排人的题,那个也是从最靠近的部分开始贪心,还有就是string 中使用 erase 这个函数, 阅读全文
posted @ 2020-01-16 14:44
Herlo
阅读(147)
评论(0)
推荐(0)

浙公网安备 33010602011771号