题目大意：
修改文本串的上的字符，使之不出现上面出现的串。问最少修改多少个。
思路分析：
dp[i][j]表示现在 i 个字符改变成了字典树上的 j 节点。
然后顺着自动机一直转移方程。
注意合法与不合法。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-01 19:51:21
阅读次数：
159
“红色病毒”问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
医学研究者最近发现了一种新病毒，因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下，故被称为“红色病毒”。
经研究发现，该病毒及其变种的DNA序列中，腺嘌呤（A）、胞嘧啶（C）均是成对出现的。LYH想知道在这种特征下，所有可能成为该病毒的DNA序列的个数。
输入
多组测试数据。...
分类：
其他好文 时间：
2014-09-29 09:19:07
阅读次数：
209
DescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits ...
分类：
其他好文 时间：
2014-09-27 17:19:40
阅读次数：
201
生日相同八皇后分解因数走出迷宫流感传染布尔表达式汉诺塔问题输出二进制补码多边形游戏逆波兰表达式DNA排序带通配符的字符串匹配求序列中的众数最长单词2错误勘探距离排序分数求和第二个重复出现的数字符串的题目尽量都再看一看 坑比较多。。
分类：
其他好文 时间：
2014-09-25 15:40:09
阅读次数：
177
suffix-array-for-longest-repeated-string
分类：
其他好文 时间：
2014-09-25 14:06:58
阅读次数：
178
1035. DNA matchingConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the ...
分类：
其他好文 时间：
2014-09-25 04:12:18
阅读次数：
296
DescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits ...
分类：
其他好文 时间：
2014-09-25 02:44:38
阅读次数：
375
Description
Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing...
分类：
其他好文 时间：
2014-09-25 00:08:57
阅读次数：
344
传送门DNA SequenceTime Limit: 1000MSMemory Limit: 65536KDescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's ...
分类：
其他好文 时间：
2014-09-22 22:33:43
阅读次数：
276
crsd.log: th_select_handler message repeated [ID 338693.1]
——————————————————————————–
Modified 29-JUL-2008 Type PROBLEM Status MODERATED
In this Document
Symptoms
Cause
Solution
Referen...
分类：
其他好文 时间：
2014-09-20 15:53:19
阅读次数：
170
