会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Feel
彼岸花末、此岸花开
首页
联系
管理
2018年11月13日
BZOJ3942: [Usaco2015 Feb]Censoring
摘要: 【传送门:BZOJ3942】 简要题意: 给出一个母串和一个模式串,当前一个一个地将母串插入到一个字符串中,如果在插入的过程中,当前字符串以模式串为后缀,则将这个模式串从字符串中删除,然后继续插入 求出最后得到的字符串 题解: KMP,先求模式串的p数组 然后直接一个一个地插入母串,实时更新q数组就
阅读全文
posted @ 2018-11-13 13:15 Star_Feel
阅读(161)
评论(0)
推荐(0)
编辑
公告