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

題目連接：https://vjudge.net/contest/385137#problem/A 題意：給出字符串a和b，要求最少須要修改多少個字符串a中的字符才能使得a中沒有b出現 解題思路： KMP能夠尋找到在a字符串中b字符串能夠出現的最大次數 咱們能夠在search過程當中，記錄下每個在a字符串中出現的b字符串末尾位置，將它們保存下來，而後進行處理 處理的過程是在這些位置點中尋找最多的重合

>>阅读原文<<