[Acwing] 最短编辑距离 线性dp

前言

好水啊,这题

思路

看一下操作,和上一题不可以说毫不相干,只能说一模一样

无非就是在外面枚举一下 a字符串数组

算一下时间复杂度 O n^3 正好1e9 卡过

CODE

#include 
using namespace std;

const int N = 1010;

int n, m;
int f[N][N];
char s[N][N],str[N];


int get_minn(char a[],char b[])
{
    int len_a = strlen(a+1);
    int len_b = strlen(b+1);
    for (int i = 0; i m;

    for(int i=1;i>(s[i]+1);

    while(m -- )
    {
        int ans = 0 ;
        int op = 0 ;
        cin>>str+1>>op;

        for(int i = 1 ;i