线性DP 1. 最长上升(不下降)子序列 O(n^2)的基础算法,如果是不下降只用把`f[i] include include include include using namespace std; int n,a[5005],f[5005]; int main() { ios::sync_wit ...
分类：
其他好文 时间：
2020-05-24 11:51:22
阅读次数：
41
POJ 1204 把要查询的串都扔进AC自动机，然后暴力check就是了 ...
分类：
其他好文 时间：
2020-05-21 16:34:01
阅读次数：
42
文件加载至sqlite3数据库，单线程 单核或多核机器，某个cpu都会被压满。 排查过程： perf top -p 【PID】 -g --实时查看当前系统进程函数占用率情况 cpu 全消耗在strlen了 pstack （没有pstack命令的化，安装gdb就成，yum -y install gdb ...
分类：
系统相关 时间：
2020-05-19 15:04:51
阅读次数：
84
题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例： 注意： 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 题目链接： https://leetcode cn.com/problems/valid palindrome ii/ 思路1 首先判断 ...
分类：
其他好文 时间：
2020-05-19 12:53:17
阅读次数：
39
"题目链接" 题目大意 两个串混在一起能不能组成第三个串，并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变，所以我们可以从头枚举第三个串，他的每一位肯定都是由两个串之间的一个串的某位构成的，如果不是，那么一定无解。如果枚举到某一位三个串都有共同的字符，就会出现分支，所以如果暴力 ...
分类：
其他好文 时间：
2020-05-19 00:51:53
阅读次数：
61
题目： 通过题目我们可以知道，我们能成功输入的值就是我们的flag 下载附件后，发现是一个可执行的文件，执行一下,发现： 输入值后，直接闪退啦！查壳发现无壳后拖入IDA（32bit）内，f5反编译进入主函数，发现 DialogBoxParamA函数里的DialogFunc参数就很像网络编程中基于消息 ...
分类：
其他好文 时间：
2020-05-19 00:22:10
阅读次数：
112
题目 找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。 输入数字集合(相邻数字之间没有空格)，输出所有竖式。 每个竖式前应有编号，之后应有一个空行。最后输出解的总数。 具体格式见样例输出(为了便于观察，竖式中的空格改用小数点显示，但所写程序中 ...
分类：
其他好文 时间：
2020-05-18 22:36:33
阅读次数：
141
字符串匹配是指一类在T文本串中查找P模式串的过程 一、暴力匹配 就是扫描T串中所有字符，对第i个字符开始的strlen(p)个字符都尝试与P串进行匹配，一旦失败，i++并继续进行这样的匹配直至匹配成功或i > strlen(t)（即匹配失败） 很显然，这样做的时间复杂度是O（|P||T|），对于特别 ...
分类：
编程语言 时间：
2020-05-13 10:21:15
阅读次数：
85
大致题意: 有一个A字符串和一个B字符串， 操作将A或A的一个后缀修改为B， 求最少的操作数。 有三个操作为: 删除: 删除掉 A 中的某一个字符。 添加: 将某一个字符添加到 A 中任意位置。 替换: 将 A 中某一字符替换为另一个。 基本思路: 我最不擅长的的就是dp，然后这题就是dp。。。/k ...
分类：
其他好文 时间：
2020-05-12 22:01:18
阅读次数：
77
" Power Strings " 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1) =k$,$lcp(k+1,2k+1) =k$,$lcp(3k+1,4k+ ...
分类：
编程语言 时间：
2020-05-12 20:37:08
阅读次数：
70
