大意: 初始有一个空串, 操作(1)在开头或末尾添加一个字符. 操作(2)在开头或末尾添加该串的逆串. 求得到串$S$所需最少操作数. 显然最后一定是由某个偶回文通过添加字符得到的, 那么只需要求出所有偶回文的最少操作数即可. 结论: 偶回文最后一次进行翻倍操作一定最优. 证明考虑数学归纳, 对于长 ...
分类：
其他好文 时间：
2019-06-01 19:42:39
阅读次数：
84
谁在我的vps上跑了这个？我的备份终于起一定作用了。 ...
分类：
其他好文 时间：
2019-05-25 13:02:45
阅读次数：
86
WCF系列（一）【翻译】BasicHttpBinding 和 WsHttpBinding 的不同点 2010-02-21 12:23 by Virus-BeautyCode, 20206 阅读, 7 评论, 收藏, 编辑 原文地址：Difference between BasicHttpBindin ...
分类：
Web程序 时间：
2019-01-22 10:46:18
阅读次数：
221
题目描述： 你要用ATGC四个字母用两种操作拼出给定的串： 1.将其中一个字符放在已有串开头或者结尾 2.将已有串复制，然后reverse，再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次数。 len<=100000 题解： PAM+dp。 先建出PAM，然后对于每一个偶树上的串，满足： ...
分类：
其他好文 时间：
2018-12-16 18:15:43
阅读次数：
142
建回文自动机，注意到一个回文串是可以通过一个长度小于等于这个串长度的一半的回文串添上一些字符然后复制得到的，也就是在自动机上向fa走，相当于treedp 每次都走显然会T，记录一个up，指向祖先中最下长度符合要求的回文后缀，这样每次找最多跳一次，所以是O(n)的，还有child的清空动态的做，也就是 ...
分类：
其他好文 时间：
2018-11-25 11:38:22
阅读次数：
185
[CC CMPVIRS]Computer Virus 题目大意： 有一张纸带，从左到右被分成了$n(n\le10^7)$个格子，在刚开始，第$i$个格子上写着数字$i$。这张纸带被分成了从左到右的连续的$m(m\le10^3)$段，编号较小的段在编号较大的段的左边，且每一个格子都被分给了其中的一段。 ...
分类：
其他好文 时间：
2018-10-30 14:49:47
阅读次数：
134
描述 Aliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ to ‘Z’) which they learned from ...
分类：
Web程序 时间：
2018-10-30 00:28:01
阅读次数：
211
静态分析： 1，virus total反病毒引擎搜索2，MD5计算哈希值3，用PEid检测是否加壳，并进行脱壳操作4，stringe.exe查看恶意代码的字符串，从中可以看到是否含有特殊的网址，IP地址，特殊的导入函数，比如读写文件，赋值文件，自启动，记录键盘的函数。。。5，用Dependency ...
分类：
其他好文 时间：
2018-09-02 21:47:05
阅读次数：
218
Plague Inc. is a famous game, which player develop virus to ruin the world. JSZKC wants to model this game. Let's consider the world has N\times MN×M ...
分类：
其他好文 时间：
2018-07-25 16:18:23
阅读次数：
167
