给定 n 个长度不超过 10 的字符串以及 m 次询问，每次询问给出一个字符串和一个操作次数上限。
对于每次询问，请你求出给定的 n 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。
每个对字符串进行的单个字符的插入、删除或替换算作一次操作。
第一行包含两个整数 n 和 m。
接下来 n 行，每行包含一个字符串，表示给定的字符串。
再接下来 m 行，每行包含一个字符串和一个整数，表示一次询问。
字符串中只包含小写字母，且长度均不超过 10。
输出共 m 行，每行输出一个整数作为结果，表示一次询问中满足条件的字符串个数。
1≤n, m≤1000
3 2
abc
acd
bcd
ab 1
acbd 2
1
3
Original: https://www.cnblogs.com/livefly/p/15942193.html
Author: ture？
Title: 最短编辑距离
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/584009/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
📃 题目一描述 题目链接：从中序与后序遍历构造二叉树 🔔 解题思路 必须明确条件： 给出一个数组的值中，是没有重复的数字的，即没用节点的数值是相同的！ 画图分析：（图来自dong哥…
SpringBoot Redis yml 配置 此处省略密码 spring: redis: database: 0 host: 127.0.0.1 port: 6379 timeo…
DFS与BFS dfs又称深度优先搜索，即一路走到底（一个执着的人），当走到底（到达叶子节点）时要回溯。注：回溯不是直接回到头，而是边回去边看，能不能再往下走，只有当我们明确当前节…
一、获取所有的sheet数量 1.点击：开发工具->WPS宏编辑器 2.新增宏代码 function SHEETS() { return Worksheets.Count }…
树与图的存储树是一种特殊的图，与图的存储方式相同。 树是无环连通图 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 (1)…
1. 前言 什么是函数模板？ 理解什么是函数模板，须先搞清楚为什么需要函数模板。 如果现在有一个需求，要求编写一个求 2 个数字中最小数字的函数，这 2 个数字可以是 int类型，…
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而…
题目链接 题目描述 总公司拥有M台 相同 的高效设备，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。盈利与分配的设备数量有关。问：如何分配这M台设备才…
归并排序 归并排序介绍: 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（ divide-and-conquer） 策略（分治法将问题分(di…
webpack简单来讲就是一个打包器（bundler），负责将js应用程序的所有静态资源打包输出到一个文件中，不管你使用的是何种框架或程序中使用的任何类型的资源，它都可以将他们打包…
There are (n) people, we want them line up in the following way. Given a two-dimensional a…
本篇重点(tips)： String Pool 是以Java 中 String 对象是不可变的这一特性为基础的 String Pool是Heap(堆)中的一块特殊空间(JDK 1….
今天超长发挥，状态回升了。两个组混战Rank11。 P1心路历程 赛时 看到T1，觉得就是模拟。如果是其他，也不知道怎么写（事实证明，真的是这样，正解是：平衡树/27棵线段树/27…
建立一个脚本名称为：Move(与脚本内命名空间一致) using System.Collections; using System.Collections.Generic; usi…
在 (n\times m) 一个方格上给你 (w) 个点，求方格里每个点正上下左右各选 (k) 个点的方案数。 (1 \le N, M \le 1,000,000,000，0 \l…
开心一刻 那天知道她结婚了，我整整一个晚上没睡觉，开了三百公里的车来到她家楼下，缓缓的抽了一支烟…… 天渐渐凉了，响起了鞭炮声，迎亲车队到了，那天披着婚纱的…