1015: KMP
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：195
解决：49
题目描述
给定一个主串和一个模式串使用kmp算法进行模式匹配。
输入
两行
第一行：一串字符串。 （1 < n < 10000）
第二行: 一串字符串。 (1 < n < 10000)
输出
两行
第一行:一串字符，匹配成功”YES”,匹配失败“NO”；
第一行：一组整数，模式串next【】的记录。整数中间用一个空格隔开。
样例输入 复制
abcabcacb
abcac样例输出 复制
YES
-1 0 0 0 1