链接状压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
hdu2222 字符串多模匹配算法 采用kuangbin模板#include #include
#include #include #include using namespace std;struct Trie{ int
next[500010][26],fail[500010],end[5...
分类：
其他好文 时间：
2014-05-19 08:36:17
阅读次数：
234
题目：合并两个有序单链表思路：一开始想复杂了，以为必须在原链表上修改（绕来绕去还AC了，但是思路相当绕），其实没有，按照正常地合并两个数组同样的方法也对。代码：public
ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 ...
分类：
其他好文 时间：
2014-05-19 07:48:32
阅读次数：
314
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
这是我在Coursera上的学习笔记。课程名称为《Computer Networks》，出自University of Washington。
由于计算机网络才诞生不久，目前正在以高速在发展，所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制，知识相对还是比较新的。覆盖了计算机网络中的各个协议层，从物理层到应用层都讲得非常仔细。学完这门课程之后对计算机网络会有比较深刻的了解...
分类：
其他好文 时间：
2014-05-18 07:38:30
阅读次数：
358
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
题意：如图已知AB，AC，BC，和SADE与SDECB的比r，求AD的长。解题思路：由于SADE/SABC=(AD/AB)^2;
令p=SADE ,q=SDECB; p/(p+q)=(AD/AB)^2; 1/(1+q/p)=(AD/AB)^2;所以AD=AB*sqrt(...
分类：
其他好文 时间：
2014-05-17 23:08:43
阅读次数：
380
在进行IP地址字符串与网络字节序转换时，应用inet_pton,inet_ntop函数，这两个函数对IPv4和IPv6都适用；而inet_aton,inet_ntoa,inet_addr只适用于IPv4，应该少用。
分类：
其他好文 时间：
2014-05-17 21:47:13
阅读次数：
264
