残缺的字符串

题目描述

很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A 和B ,其中A 串长度为m ,B 串长度为n 。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。

你想对这两个串重新进行匹配,其中A 为模板串,那么现在问题来了,请回答,对于B [……]

继续阅读

[ZJOI2014]力

输入输出样例

输入样例#1: 复制

输出样例#1: 复制

说明

对于30%的数据,n≤1000。

对于50%的数据[……]

继续阅读