字符串
lpls1
这个作者很懒,什么都没留下…
展开
-
字典树及其实现
字典树,即Trie树(踹树,读起来很舒适) 值是在边上的。不过在代码里我存储在TrieNode当中。 在我的代码中, 1.TrieNode为Trie树的内部类,表示结点。 2.结点的value存储从双亲结点到达当前结点的边上的值。 3.结点的children数组(总觉得用sons的日子一去不复返了)以char字符-'a’为下标,存储对应value的TrieNode. 4.根节点root是没有value的;判断是否可以字符串的下一个字符ch[i]为路径从当前结点cur到达它的某个孩子结点,只需看cur的chi原创 2021-04-13 18:54:15 · 146 阅读 · 0 评论 -
LCS及其应用(最长公共子序列)
dp[i][j]dp[i][j]dp[i][j]表示 aaa串的前iii个与b串的前jjj个的最长公共子序列的长度。则: dp[i][j]={max(dp[i−1][j],dp[i][j−1])a[i]!=b[i]dp[i−1][j−1]+1a[i]=b[i]dp[i][j]= \begin{cases} max(dp[i-1][j],dp[i][j-1])& a[i]!=b[i]\\ d...原创 2020-03-12 23:04:08 · 199 阅读 · 0 评论 -
回文串相关
1.统计一个字符串中回文串的个数,按照单中心双中心(偶长度奇长度)分别统计再相加即可 2.如果有n个长度为奇(不一定相等)的01字符串,那么通过互相交换数字一定可以凑成n个回文串。 ...原创 2019-10-31 16:39:14 · 140 阅读 · 0 评论