latstars的博客

题意：给定n个单词串，组成一个字典，然后给出m组询问，每组询问为一个单词str,和一个距离edth，询问有字典中有多少个单词满足存在一个前缀使得前缀和单词之间的距离小于等于edth，单词间的距离定义为将询问串，进行插入，删除，替换的最小次数。思路：将单词串插入trie树，每个节点的val代表有多少个字符串的前缀为这个节点对应的字符串， 然后进行dp，记录下当前是在trie树上那个节点，匹配了多少个

字符串最小表示法

题意：给你n（1<=n<=500)个长度最多为2000的字符串，现在让你找出最大的i使得存在j(1<=j思路：直接暴力比较每个字符串是不是当前考虑的这个字符串的子串，然后加上一个优化就是从最近的一个字符串开始，这个字符串满足其前面的字符串都是当前串的子串，然后还有就是如果待比较的字符串长度明显不满足直接返回false。然后判断是不斯匹配我写了一个KMP,不知道不用KMP能不能过代码：#include