算法学社
記錄難忘的征途
C++博客
首页
新随笔
新文章
联系
聚合
管理
posts - 141,comments - 220,trackbacks - 0
<
2012年7月
>
日
一
二
三
四
五
六
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(8)
给我留言
查看公开留言
查看私人留言
随笔分类
(144)
codeforces(9)
比赛感言(19)
读书笔记(Haskell)(2)
解题报告(92)
经典题目(11)
其他(2)
琐事(9)
随笔档案
(141)
2013年11月 (1)
2013年9月 (1)
2013年6月 (2)
2013年5月 (9)
2013年3月 (3)
2012年12月 (5)
2012年11月 (6)
2012年10月 (19)
2012年9月 (10)
2012年8月 (16)
2012年7月 (20)
2012年6月 (14)
2012年5月 (26)
2012年4月 (9)
friend links
AekdyCoin
福大核武 景润后人
cao_ximeng
OI神牛....
hhtao's blog
xiaodao
偶像....
XxX_Stu@GDUT
Ooooorz...
叶神的blog
筛法求素数→_→
搜索
最新评论
1. re: 【奋战2013regional】 2013省赛总结
@CHEATBEATER
我去年第二，嘿嘿
--西月弦
2. re: 【奋战2013regional】 2013省赛总结
8题金倒数第二…去年的题简单6题就一等了OrzOrz
--CHEATBEATER
3. re: bzoj 1503 平衡树(splay)
感恩。
这道题调了很久，结果发现我也把一进来就离开的算入答案。
No zuo no die
--kufaaa
4. re: hdu 4117 AC自动机 + DP[未登录]
@luyuncheng
对，我去年做的时候是超时了，当时清晨刷题都刷迷糊了，误以为自己AC了 = =
--figo
5. re: hdu 4117 AC自动机 + DP
这题好像是随机生成数据，好像得用线段树优化，不然超时。
--luyuncheng
阅读排行榜
1. 关于python二维数组的声明(2495)
2. 十翻二运算电路（原创）(2117)
3. hdu 4114 动态规划+bitmask+最短路(1807)
4. Real World Haskell 读书笔记(一) Getting Started(1675)
5. bzoj 1503 平衡树(splay)(1653)
评论排行榜
1. 【奋战2013regional】 2013省赛总结(37)
2. 致歉(24)
3. 【奋战2013regional】 老骥伏枥，志在千里 --- 通化邀请赛总结(11)
4. 关于本博客(11)
5. 2012 ACM/ICPC 黑龙江省赛总结(10)
2012年7月23日
hdu 4117 AC自动机 + DP
摘要: 有N(N<20,000)个只含有小写字母的字符串，总长不超过300,000，每个字符串Si有权值Vi。现在让你删除一些字符串，满足对于相邻的串，前一个串是后一个串的子串。求最大权值和。
阅读全文
posted @
2012-07-23 12:52
西月弦 阅读(1338) |
评论 (2)
|
编辑
收藏