题意:
给N个单词,再给一个串str (只含A、G、C、T)
问对于str要至少修改几个字符能不含有N个单词
思路:
建立trie图,做自动机dp
dp[i][j] 代表走过str的i个字母在j节点至少需要修改几个字符
trie *p=node[j]->next[k];
if(p->mark) continue; //不可达
dp[i][p->id]=min(dp[i][...
分类:
其他好文 时间:
2014-10-15 14:43:30
阅读次数:
277
Ubuntu 12.04升级到Ubuntu 12.04lts的时候,出现错误:Do you want to continue? [Y/n] ySetting up tex-common (4.04) ...Ignoring /etc/texmf/texmf.d/05TeXMF.cnf during ...
分类:
其他好文 时间:
2014-10-15 11:37:10
阅读次数:
209
数组是引用类型,数组作为方法的参数使用时,应注意in、ref、out声明的用法。
第4章 C#语句 32
4.1 使用break语句 33
break 语句用于终止最近的封闭循环或它所在的switch语句。
4.2 使用continue语句 34
continue 语句将控制权传递给它所在的封闭迭代语句的下一次迭代。
4.3 使用do语句 36
do 语句重复执行{}中的一个...
分类:
编程语言 时间:
2014-10-15 05:24:19
阅读次数:
323
Debugger
V8 提供了一个强大的调试器,可以通过 TCP
协议从外部访问。Node 内建了这个调试器的客户端。要使用调试器,以 debug 参数启动
Node,出现提示符:
% node debug myscript.js
debugger listening on port 5858
connecting... ok
break in /home/indutny/Cod...
10-14C#基础--语句(2)一、课前作业:“跟电脑猜拳”二、switch(定义的变量,参数值)......case....注:switch...case大多用于值类型的判断,这里不同于if表达式(关系运算)。练习1:练习2:三、for(“因为”)....循环知识点1:知识点2:加break(跳转...
//for 循环,循环执行,循环完成 for(初始条件,循环执行,完成为止) { 循环体,执行代码; } 例如, for (int i = 1; i < 10; i = ++i) { Console.WriteLine(i); if (i == 7) { break; } //满足if条件,此时b....
分类:
其他好文 时间:
2014-10-14 19:22:29
阅读次数:
124
1. switch casebreak(跳出)距离break 最近的大括号,跳出这个大括号,执行大括号之后的命令switch case 必须与 break 一同使用。分别输入月份 几号 输出是今年的第多少天每年的1 3 5 7 8 10 12月是31天今年的2月是28天其他的4 6 9 11是30天...
分类:
其他好文 时间:
2014-10-14 18:29:49
阅读次数:
152
#include int t,n,a[10];int main(){ while(~scanf("%d",&n)){ int flag=0; for(int i=0;i0)flag=1; if(flag==0){puts("-1");continue;...
分类:
其他好文 时间:
2014-10-14 18:05:35
阅读次数:
144
/* C#:语句 判断,循环,形成循环的分支和循环 选择控制:if else, switch case 选择控制:while,do,for.foreach 跳转语句:break,continue 异常处理:try,catch,finally */ /* int casezhi = 1; switc....
分类:
其他好文 时间:
2014-10-14 16:19:58
阅读次数:
239
解决 HTML div css 强制 换行 不换行1、强制不换行,同时以省略号结尾。你好朋友朋友朋友我为什么不能看到效果啊2、css自动换行div{ word-wrap: break-word; word-break: normal; }3、css强制英文单词断行div{word-break:bre...
分类:
Web程序 时间:
2014-10-14 13:38:18
阅读次数:
211