题目链接:http://codeforces.com/contest/822/problem/B
题意:给你两个字符串s和t,问你最少把s中的几个字符变成?,才会使得s是t的子串,其实也就是相当于最少替换几个s的字符,使得s为t的子串,让你输出替换的个数和位置
解析:直接枚举每一个位置,整段比较下,然后维护下最小值就可以了
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3+100;
const int inf = 0x3f3f3f3f;
char s[maxn],t[maxn];
<