例题： LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串： 定义状态dp[i][j]表示区间i~j是一段回文串，如果dp[i][j]是回文串的话，s[i]=s[j]并且dp[i-1][j-1]（i != j）是个回文串，所以说转台转移 ...
分类：
其他好文 时间：
2020-05-16 12:46:12
阅读次数：
50
归并排序 利用归并的思想实现的排序方法 二路归并排序原理 假设初始序列有n个记录，则可以看成n个有序的子序列，每个子序列的长度为1 然后两两归并，得到┌n/2┐个长度为2或1的有序子序列；再次两两归并，... 如此重复，直到得到一个长度为n的有序序列为止 1 #include <stdio.h> 2 ...
分类：
编程语言 时间：
2020-05-15 13:15:47
阅读次数：
52
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12890315.html 删除回文子序列(58min） 题目链接：https://leetcode-cn.com/problems/remove-palindromic-subsequences/ 给你一个字 ...
分类：
其他好文 时间：
2020-05-14 19:12:54
阅读次数：
53
2020-05-14 最长特殊序列 I 给你两个字符串，请你从这两个字符串中找出最长的特殊序列。 「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。 子序列 可以通过删去字符串中的某些字符实现， 但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字 ...
分类：
其他好文 时间：
2020-05-14 11:32:14
阅读次数：
71
Description 如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定 $T$ 个序列 $a$，长度为 $n$，求是否“无聊”。 Hint $1\le n\le 2\times 10^5$ $1\le \text{元素大小}\le 10^9$ ...
分类：
其他好文 时间：
2020-05-12 11:38:32
阅读次数：
52
" Milk Patterns " 题意 给出n个数字，以及一个k，求至少出现k次的最长子序列的长度 思路 和poj 1743思路差不多，二分长度，把后缀分成若干组，每组任意后缀公共前缀都 =当前二分的长度。统计是否有某个组后缀数量 =k，如果有当前长度就可以。 代码 ...
分类：
编程语言 时间：
2020-05-12 10:07:26
阅读次数：
64
正则表达式是一种字符串匹配和文本替换的操作，功能强大，内容颇多。 一、正则表达式库组件 |组件|作用| |: |: :| |regex|表示一个正则表达式的类| |regex_match|将一个字符序列与一个正则表达式匹配| |regex_search|寻找第一个与正则表达式匹配的子序列| |reg ...
分类：
其他好文 时间：
2020-05-12 09:52:52
阅读次数：
67
"Musical Theme" 题意 给出n个1 88组成的音符，让找出一个最长的连续子序列，满足以下条件： 1. 长度大于5 2. 不重叠的出现两次（这里的出现可以经过变调，即这个序列的每个数字全都加上一个整数x） 思路 我们处理一下这个所谓的“变调”：令$a[i]=a[i+1] a[i]$，这样 ...
分类：
编程语言 时间：
2020-05-12 00:02:34
阅读次数：
84
一、什么是归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二、图解先将无序数组分割，经过排序，将两个有序数组再拼接。三、原理归并排序的原理就是合并两个有序数组。合
分类：
编程语言 时间：
2020-05-11 23:19:11
阅读次数：
67
同余（思维） 题意：输入 n m, 下一行输入 n 个数 ；问：在该序列中是否存在连续的子序列的和可以被 m 整除？ 思路：计算前缀和，并且每个前缀和对 m 取余，记录结果。若存在这样一种序列，那么取余的结果必定出现第二次，也就是说，当前取余结果若出现过，那么在出现过的那个位置到现在这个位置的区间和 ...
分类：
其他好文 时间：
2020-05-10 21:23:05
阅读次数：
68
