CF625B.War of the Corporations(KMP+贪心)

题目连接：https://vjudge.net/contest/385137#problem/A 题意：给出字符串a和b，要求最少须要修改多少个字符串a中的字符才能使得a中没有b出现 解题思路： KMP能够寻找到在a字符串中b字符串能够出现的最大次数 咱们能够在search过程当中，记录下每个在a字符串中出现的b字符串末尾位置，将它们保存下来，而后进行处理 处理的过程是在这些位置点中寻找最多的重合

>>阅读原文<<