链接状压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
证明：$(1)$设$r\left( A \right) =
r$，则由$Jordan$标准形理论知，存在可逆阵$P$，使得\[{P^{ - 1}}AP = \left(
{\begin{array}{*{20}{c}}0&{{E_r}}\\0&0\end{array}} \right)\]从而可知\...
分类：
其他好文 时间：
2014-05-19 17:59:50
阅读次数：
195
证明：由于${A^2} = A$，且$r\left( A \right) =
r$，则存在可逆阵$P$，使得\[{P^{ - 1}}AP = \left(
{\begin{array}{*{20}{c}}{{E_r}}&{}\\{}&0\end{array}} \right)\]即${P^{ -
1...
分类：
其他好文 时间：
2014-05-19 16:43:52
阅读次数：
208
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
公司的apc smart UPS安装有管理卡（似乎是AP-9631），服务器环境有FreeBSD、Windows Server、Linux（CentOS、Ubuntu）
实际使用中有如下问题需要注意：
1、一旦安装有管理卡，UPS上自带的串口是不能再使用的
2、因为是smart UPS，apcupsd在关闭服务器之后会调用重启ups指令，这就会有如下一些问题
a、如果apcups...
分类：
其他好文 时间：
2014-05-18 06:43:01
阅读次数：
277
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
