2018年11月13日
BZOJ3942: [Usaco2015 Feb]Censoring
摘要： 【传送门：BZOJ3942】 简要题意： 给出一个母串和一个模式串，当前一个一个地将母串插入到一个字符串中，如果在插入的过程中，当前字符串以模式串为后缀，则将这个模式串从字符串中删除，然后继续插入 求出最后得到的字符串 题解： KMP，先求模式串的p数组 然后直接一个一个地插入母串，实时更新q数组就 阅读全文
posted @ 2018-11-13 13:15 Star_Feel 阅读(163) 评论(0) 推荐(0) 编辑