摘要：题目 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 输入格式 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。 输出格 阅读全文

摘要：子序列和子串不一样。子串要求必须连续，而子序列不需要连续。 比如说${a_1,a_2\dots a_n}$，他的子串就是${a_i,a_{i+1},\dots, a_j|1\leq i\leq j\leq n}$，而子序列就是${a_{t_1},a_{t_2}\dots a_{t_i}|t_1<t_ 阅读全文

摘要：前言：没有人比我更容易RE 我就用必定Runtime Excellent的指针来写平衡树。 definition Treap是近乎平衡的二叉查找树。二叉查找树满足左儿子的权值小于父亲，右儿子的权值大于父亲。 同时由于这样的二叉查找树很容易退化成链，所以我们给树的每个节点随机赋予一个随机权值，并且要求 阅读全文

摘要：kmp 对于一个字符串$s_{0\dots n}$,称$s_{0\dots i}(0 \leq i < n）$ 为它的前缀， 称$s_{i\dots n}(0 < i \leq n)$为它的后缀 例如字符串$abcdef$的前缀有$a, ab, abc, abcde, abcdef$, 后缀有$f, 阅读全文