摘要: "题面" 就是让你——在字符串A中,如果字符串B是A的子串,那么就删除在A中第一个出现的B,然后拼接在一起,一直重复上述步骤直到B不再是A的子串 |A|$\le 10^6$ 思路: KMP+栈 1、由于是两个 字符串匹配 的问题,当然一下子就会想到 KMP 2、由于是 删去一段区间 ,很多人第一反应 阅读全文
posted @ 2018-12-26 14:39 h^ovny 阅读(262) 评论(0) 推荐(0)