2016年8月26日
bzoj3942[Usaco2015 Feb]Censoring*
摘要： bzoj3942[Usaco2015 Feb]Censoring 题意： 有一个S串和一个T串，不断地在S串里匹配T串，然后将其删除。S串、T串长度≤1000000。 题解： 用1、2两个栈，每次将S串的当前字符压入1栈，当前匹配到T串的位置压入2栈，如果匹配出一个T串，则让1、2栈中匹配T串的子串 阅读全文
posted @ 2016-08-26 19:38 YuanZiming 阅读(236) 评论(0) 推荐(0) 编辑