随笔分类 -  字符串_KMP

摘要:【题目大意】 有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。输出最后的S串。 【思路】三天前写过一次,用的是以前的KMP模板,但是觉得太乱了,数组下标一会儿是下标一会儿是长度,傻傻分不清。 阅读全文
posted @ 2016-07-27 11:04 iiyiyi 阅读(799) 评论(1) 推荐(0)