题目大意：
修改文本串的上的字符，使之不出现上面出现的串。问最少修改多少个。
思路分析：
dp[i][j]表示现在 i 个字符改变成了字典树上的 j 节点。
然后顺着自动机一直转移方程。
注意合法与不合法。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-01 19:51:21
阅读次数：
159
切割木板的顺序是自由的，所以每次选择两块最短的板，组合在一起，加入队列，原来两个板出队，直到队列中为空或者只剩下一个板时结束。这里使用优先队列较为方便。
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
int len[20005];
int main()
{
//...
分类：
其他好文 时间：
2014-10-01 18:42:41
阅读次数：
150
Description, check and repair of MyISAM tables.Used without options all tables on the command will be checked for errorsUsage: myisamchk [OPTIONS] tab...
分类：
数据库 时间：
2014-09-24 15:17:37
阅读次数：
315
大意：需要把一根长木棍锯成一些短木棍短木棍的长度是告诉你的每一次锯的花费为要锯的改段的长度问最小花费比如n个小木棍长度分别5 8 8也就是相当于你有一根21的木棍 现在需要把它锯成 上述的三段每次只能把一个木棍锯成两段比如21可以锯成13 和 8 但是由于选择的是21 所以花费为21第二次把13 ....
分类：
其他好文 时间：
2014-09-23 22:04:35
阅读次数：
237
1.VMWare升级8.1后，发现虚拟机无法联网，经检查，发现VMWare设置的虚拟网卡全没了。解决方法：再次运行VMWare安装程序，选Repair就可以了。2.启动VM时报错如下：无法打开内核设备“\\.\VMCIDev\VMX”:重叠I/O操作在进行中。你想要在安装VMwareWorkstation前重启吗?打开模块Dev..
分类：
其他好文 时间：
2014-09-22 21:18:43
阅读次数：
258
题意：给你只包含‘A’，‘G’，‘T’，‘C’四个字母的n个模板串和1个文本串，问你文本串改变多少个字符就可以使得文本串中没有一个模板串解题思路：我们可以知道 dp[i][j] 为文本串到 第i 个字符 AC自动机状态为j的最少的变换次数（这里为什么要用AC自动机，因为end数组可以记录哪一个状态是...
分类：
其他好文 时间：
2014-09-15 22:44:49
阅读次数：
427
mysql> repair table xs;+---------+--------+----------+----------+| Table | Op | Msg_type | Msg_text |+---------+--------+----------+----------+|...
分类：
其他好文 时间：
2014-09-07 17:12:15
阅读次数：
184
因为，这两题有着似乎一样的解法所以将其放在一起总结比较，以达到更好的区分二者的区别所在。
一、区间DP
uva的Cutting Sticks是一道典型的模板题。
题目描述：
有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价。
区间DP的定义：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优...
分类：
其他好文 时间：
2014-09-01 12:37:43
阅读次数：
298
这个应该算比较简洁的了，呵呵，原来是数中间的间隔m-1段，这个思路很有意思：/*ID: qq104801LANG: C++TASK: barn1*/#include #include #include #include /* for debug only:counter*/void debug_du...
分类：
其他好文 时间：
2014-08-31 21:26:11
阅读次数：
243
