一、内容小结 （一） 串 定义 空串、子串、主串等概念 顺序存储——堆 链式存储 （二） 串的模式匹配算法 BF算法 KMP算法 （三） 数组 顺序存储 特殊矩阵的压缩存储 （四） 广义表 定义 取表头和取表尾两个运算 头尾链表、拓展线性链表的存储结构 （五）对string类型进一步了解 二、心得体 ...
分类：
其他好文 时间：
2020-05-05 23:49:07
阅读次数：
100
内容小结： 第四章学习了串、数组、广义表等，其中包括： 1.串： ①串的定义：注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构：分为顺序存储和链式存储，其中： i. 顺序存储又分为定长顺序存储和堆式顺序存储，前者为静态存储，相当于一维数组，而后者为动态存储； ii. 链式存储：每个结点可以存 ...
分类：
其他好文 时间：
2020-05-05 20:07:59
阅读次数：
63
内容小结 一、字符串 1.定义 字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn” 字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个 ...
分类：
其他好文 时间：
2020-05-05 19:46:08
阅读次数：
48
字典序最小问题：给一个定长为N的字符串S,构造一个字符串T,长度也为N。起初，T是一个空串，随后反复进行下列任意操作1. 从S的头部删除一个字符，加到T的尾部2. 从S的尾部删除一个字符，加到T的尾部目标是最后生成的字符串T的字典序尽可能小1≤N≤2000字符串S只包含大写英文字母输入：字符串S输出 ...
分类：
其他好文 时间：
2020-04-24 20:18:35
阅读次数：
81
E Erase Subsequences "Link" Solution $t$最多由两个串构成,设分别为$t1$,$t2$(可为空串). 要检查是否合法,首先枚举$t1$,$t2$的分界线,然后一个$n^3$$dp$显然: 设$f_{i,j,k}$表示当前到了$s_i$,同时已经匹配到$t1_j$ ...
分类：
其他好文 时间：
2020-04-21 00:00:10
阅读次数：
63
传送门：https://vjudge.net/contest/361562#problem/C 题意 多组样例，给你一个串s和串t还有一个空串x，要求往x里添加s的子序列，使x变为t，求添加次数。 思路 使用序列自动机狗仔串s的nxt数组，把整个t串进行匹配，当失配的时候，把前面已经匹配成功的部分当 ...
分类：
其他好文 时间：
2020-04-13 12:08:06
阅读次数：
65
"Link" 题意： $a$ 是 $s$ 的前缀，$b$ 是 $s$ 的后缀 使 $a+b$ 是可以找到的最大的回文串 $a$ 或 $b$ 可以是空串 思路： 找出最大长度 $k$ 使 $s[0,k 1]+s[len(s) k,len(s) 1]$ 是回文串 再用 Manacher 算法求出 $s[ ...
分类：
其他好文 时间：
2020-03-20 20:02:45
阅读次数：
88
题目大意 T组数据，每组给定一个字符串 s 求一个 最长的 字符串 t ，满足： 1. t 是一个 回文串 2. t = a+b ， a是字符串s的前缀，b是字符串s的后缀 ， 为拼接两字符串，ab可能为空串 数据范围 数据组数不超过 1e5 字符串的总共长度不超过 1e6 解题思路 （标准做 ...
分类：
其他好文 时间：
2020-03-20 09:21:17
阅读次数：
60
有个需求，想判断手机里是否安装指定的app，没找到现成的代码，参考Delphi代码实现了一个，当返回空串时，表示没有安装app。 function GetVersionString(APackageName:string): string; //uses Androidapi.JNI.Graphic ...
分类：
移动开发 时间：
2020-03-01 14:39:00
阅读次数：
99
题目链接 题意 考虑全体不超过 $N$ 位的（非空）01串，（为了题解写得方便）其全体集合记为 $U$. 给定 $U$ 的子集 $S$, 求 $U$ 有多少元素满足它是 $S$ 中至少 $K$ 个串的子序列。 保证 $N \le 20$, $K \le |S|$. 题解 先考虑如何判定字符串 $s$ ...
分类：
其他好文 时间：
2020-02-21 12:53:37
阅读次数：
70
