题目大意:
修改文本串的上的字符,使之不出现上面出现的串。问最少修改多少个。
思路分析:
dp[i][j]表示现在 i 个字符改变成了字典树上的 j 节点。
然后顺着自动机一直转移方程。
注意合法与不合法。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std...
分类:
其他好文 时间:
2014-10-01 19:51:21
阅读次数:
159
POJ 3237 Tree
题目链接
就多一个取负操作,所以线段树结点就把最大和最小值存下来,每次取负的时候,最大和最小值取负后,交换即可
代码:
#include
#include
#include
#include
using namespace std;
const int N = 10005;
const int INF = 0x3f3f3f3f;
int...
分类:
其他好文 时间:
2014-10-01 11:29:31
阅读次数:
258
一、Action配置中的各项默认值
/WEB-INF/page/hello.jsp
1>如果没有为action指定class,默认是ActionSupport。
2>如果没有为action指定method,默认执行action中的execute() 方法。
3>如果没有指定result的name属性,默认值为success。
二、Actio...
分类:
其他好文 时间:
2014-10-01 11:28:41
阅读次数:
186
给一些电路上的两个点和这两个点之间最少要通过的电流,要求正极到负极间的流量再满足条件的情况下最少
有源汇点上下界最小流:
建图:
设原源汇点 s,t 建立超级源汇点S,T先不连接 t-->s 像无源汇点可行流判断一样的建图,对S,T跑一遍最大流,记录流量f1。。。 连接源汇点 t--->s 无下界,上界INF ....再对S,T跑一遍最大流,得到流量f2。。。
如果 则存在最小流...
分类:
其他好文 时间:
2014-09-30 23:53:00
阅读次数:
398
/*
把起点和终点比作加油站,那总共有n+2个加油站了,
每次都求出从第0个到第j个加油站(j<i)分别在加满油的情况下到第i个加油站的最短时间dp[i],
最终的dp[n+1]就是最优解了。
*/
# include
# include
# include
# define INF 999999999;
using namespace std;
int main()
{
int L...
分类:
其他好文 时间:
2014-09-30 22:09:20
阅读次数:
217
今天上传文件的时候用了MultipartEntityBuilder,添加了httpcore等2个依赖库,编译运行的时候,studio出现一个奇怪的错误提示:Duplicate files copied in APK META-INF/DEPENDENCIESFile 1: /home/bluelif...
分类:
移动开发 时间:
2014-09-30 14:00:19
阅读次数:
219
1、cd/usr/local/tomcat/2、在此基础上可以创建几个目录,分别叫/tomcat/webapps,在webapps创建libincla目录,并在此目录下分别创建/WEB-INF和并在WEB-INF之下分别创建/classes和/lib,代表我们要部署一个服务了。mkdir/tomcat/webapps–pvcdwebappsmkdirlibincla[root@libin..
分类:
其他好文 时间:
2014-09-30 03:17:23
阅读次数:
639
要求:就是建一个带一个头结点的链表,然后将链表逆置即可。。。主要就是讲插入方式变一下即可。。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-9
#define ll long long
#define INF 0x3f3f3f3f
using...
分类:
其他好文 时间:
2014-09-30 02:39:41
阅读次数:
166
全选功能实现:xml部分:Adapter部分: @OverridepublicViewgetView(intposition,ViewconvertView,ViewGroupparent){ViewHolderholder;if(convertView==null){convertView=inf...
分类:
其他好文 时间:
2014-09-30 00:56:32
阅读次数:
340
unzipjboss-5.1.0.GA-jdk6.zipmvjboss-5.1.0.GAjboss配置多个实例修改端口/usr/local/jboss/server/default这个目录可以复制,作为多个实例的/usr/local/jboss/server/default/conf/bindingservice.beans/META-INF源文件:<constructor><!--Thenameofthesetofbindingsto..
分类:
其他好文 时间:
2014-09-29 20:40:21
阅读次数:
204