摘要：
问题 K: 【KMP】剪花布条 时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 12[提交] [状态] [讨论版] [命题人:admin] 题目描述 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几 阅读全文
摘要：
KMP T串主串 P串模式串 i T串：A B C A B C D H I J K P串： A B C E j 保持i指针不回溯，通过修改j指针，让模式串尽量地移动到有效的位置 接下来我们自己来发现j的移动规律： 如图：C和D不匹配了，我们要把j移动到哪？显然是第1位。为什么？因为前面有一个A相同啊 阅读全文