链接状压dp+acdp[i+1][next[j]][st|tt]表示第i+1长度结点为next[j]状态为st|tt的时候的ans;dp[i+1][next[j]][st|tt]+=dp[i][j][tt];
st记录当前结点是否为给定单词的结束点后一维用01状态表示截止到目前结点为止所包含的单词数...
分类：
其他好文 时间：
2014-05-27 02:22:48
阅读次数：
372
Brightnesssudo gedit /etc/default/grubfind this
line : GRUB_CMSLINE_LINUX_DEFAULT="quiet splash"change to:
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash ac...
分类：
系统相关 时间：
2014-05-27 01:35:57
阅读次数：
296
开发板采购：http://item.taobao.com/item.htm?id=10489322754&ali_refid=a3_430263_1006:1103582042:6:%B5%A5%C6%AC%BB%FA%BF%AA%B7%A2%B0%E5:bfda179d269016ecaa3349...
分类：
其他好文 时间：
2014-05-27 01:02:39
阅读次数：
270
参考资料《大话设计模式》Mediator(中介者)模式：使各个对象不需要显式的相互调用，从而使其耦合松散。using System;using
System.Collections.Generic;using System.Linq;using System.Text;namespace
ds_me...
分类：
其他好文 时间：
2014-05-23 10:13:17
阅读次数：
331
今天下午讨论了一下校赛的题，终于最终拍板，把校赛的题目定下来了。
然后今天A掉了4个AC自动机的题目。终于完成了AC自动机专辑里面的15个题。至此AC自动机完全结束。
明天开启线段树专题。。。。。
--------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-05-22 07:18:16
阅读次数：
283
tcp三次握手的过程，accept发生在三次握手哪个阶段？accept发生在三次握手之后。第一次握手：客户端发送syn包(syn=j)到服务器。第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个ASK包（ask=k）。第三次握手：客户端收到服务器的SYN＋AC...
分类：
其他好文 时间：
2014-05-20 09:32:45
阅读次数：
251
Welcome to StackEdit! Hello, I am your first
Markdown document within StackEdit1. Don’t delete me, I can be helpful. I can be
recovered anyway in the ...
分类：
其他好文 时间：
2014-05-19 17:50:48
阅读次数：
407
A：A. Choosing Teams
.题目就不介绍了，直接统计即可。
AC代码：
#include
#include
#include
using namespace std;
int cnt[6];
int main()
{
int n,k,i,x;
while(cin>>n>>k)
{
memset(cnt,0,sizeof(cnt));...
分类：
其他好文 时间：
2014-05-18 08:41:02
阅读次数：
233
1001
1002
1003
这题错了半天 伤不起 转成字符串搞字典树就错 最后直接位运算&建树就对了
AC代码
#include
#include
typedef __int64 LL;
const int maxn = 100010;
const int maxnode = 60000000;
const int sigma_size = 2;
LL a[maxn];
char...
分类：
其他好文 时间：
2014-05-18 04:47:04
阅读次数：
310
这道题目与上道题目一样，采用数组来作为保存二叉树节点的数据结构，会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂，不细说了，主要想说下，测试时遇到的一些问题（最后AC了）：
1、先序遍历的输出要符合要求的格式，即对于每一个测试用例来说，输出的各节点元素间要有一个空格，且输出最后一个元素后要没有空格，但要输出一个换行符，这就要判断出程序什么时候遍历输出最后一个元素，再递归实现的先序遍历函数中，我没想到能使最后一个元素符合输出格式的方法，因此我这里定义了一个int数组，用来顺序保存先序遍历的节...
分类：
其他好文 时间：
2014-05-18 03:37:21
阅读次数：
381
