2017年3月24日
CodeForces - 779D 二分与子串
摘要： 给定两字符串a,b，已知b是a的子串。现以一定顺序一个个地去除a中的字符，问最多去除多少字符时b依旧是a的子串？ 此题暴力思路很简单，即依次去除字符并判断当前状态下b是否为a子串，但是复杂度O(n^2)显然超时。 考虑优化，子串关系有这样一个特点：如果b已经不是a的子串，则a去除某些字符后b也依旧不 阅读全文
posted @ 2017-03-24 13:13 Onthefly 阅读(283) 评论(0) 推荐(0) 编辑