链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个，如下：经典题目8
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod
p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j...
分类：
其他好文 时间：
2014-05-20 02:46:43
阅读次数：
249
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
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
题意：如图已知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
链接第一次做这种题目，参考了下题解，相当于把树扯直了做DP，估计这一类题都是这个套路吧。状态方程dp[i][next] =
dp[i][next]+dp[i][j]
;dp[i][j]表示长度为i的第J个结点的时候满足题意的num，next为当前j点所能走到的下一个合法的结点。需要用高精度，看到一些...
分类：
其他好文 时间：
2014-05-17 15:21:52
阅读次数：
223
1:完整版的封装函数(增(insert)，删(delete)，改(update))
例:2：strcasecmp:比较两个数谁大谁小和是否相等(计算法：二进制) 例：strcasecmp（"ab","ac"）
ac比ab大3：array_shift():调用了方法是把第一个...
分类：
数据库 时间：
2014-05-17 14:53:42
阅读次数：
287
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
判断integer是否为回文串（负数全部不为回文串）思路很直接，提取出integer中的每一位，一头一尾进行比较是否相同。一次AC
, 直接上代码：public boolean isPalindrome(int x) { if(x = 0 && x 0){ ...
分类：
其他好文 时间：
2014-05-16 00:24:44
阅读次数：
386
今天去上了jsp的上机，感觉以前似乎落下一些知识点。但是没事，我相信我会学会的。。。
今天做了两道AC自动机的题目，感觉跟伸展树一样，AC自动机越来越水了。。。
下午为校赛出了两道题目。虎哥哥告诉我，我要出四道题目。今天先出两道，明天再出两道，爽歪歪。
今天也有一些事情让我很不爽，sad，或许影响到了些许的效率。
AC自动机还有不到10个题，打算这周刷完，然后进军下一个知识点。奋斗吧，小少...
分类：
其他好文 时间：
2014-05-15 23:00:38
阅读次数：
567
