题目大意：给出一些字符串。已知如果文章里出现过这些字符串中的一个，那么就说这个文章是可读的。问长度为l的文章有多少是可读的文章。
思路：直接处理不太好弄， 我们可以统计出来不可读的文章，然后用26^l减去就是可读的文章总数。
将所有的字串建Trie图，然后设f[i][j]为文章的第i个字符Trie图中的第j个节点的时候不可读的文章的数量。转移就很简单了。注意一下取模就行了。
...
分类：
Web程序 时间：
2014-12-08 17:57:36
阅读次数：
256
用GCD写Objective-c的单例模式和C#有比较大的区别 声明h文件 #import @interface me : NSObject
@property (nonatomic) NSInteger age;
+(instancetype)makeme;
@end instancetype和i...
分类：
其他好文 时间：
2014-12-08 17:21:11
阅读次数：
242
bzoj 3053 HDU 4347 : The Closest M Points kd树题目大意：求k维空间内某点的前k近的点。就是一般的kd树，根据实测发现，kd树的两种建树方式，即按照方差较大的维度分开（建树常数大）或者每一位轮换分割（询问常数大），后者更快也更好些，以后就果断写第二种了。#i...
分类：
其他好文 时间：
2014-12-08 17:20:35
阅读次数：
533
题目大意：给定n个模式串，求长度为m的至少含有一个模式串的字符串共有多少种
照例，令f[i][j]表示长度为i的字符串与AC自动机上的第j个点匹配的方案数
直接DP很难，我们考虑补集法，即用26^m减去不含任何模式串的字符串的数量
后者就是经典的AC自动机DP模型啦~~
#include
#include
#include
#include
#define MOD 10007
us...
分类：
Web程序 时间：
2014-12-08 13:59:56
阅读次数：
208
http://www.lydsy.com/JudgeOnline/problem.php?id=1179缩点建图。。。#include #include #include #include #include #include #include #include #include using name...
http://www.lydsy.com/JudgeOnline/problem.php?id=3669首先看到题目应该可以得到我们要最小化min{ max{a(u, v)} + max{b(u, v)} }两个变量不好做。。。那么我们约束一个a即按a从小到大排序，依次加边。发现当有环出现时，去掉的...
分类：
其他好文 时间：
2014-12-08 00:39:24
阅读次数：
286
http://www.lydsy.com/JudgeOnline/problem.php?id=1798之前写了个快速乘。。。。。。。。。。。。。。。。。。。。。。。。。。20多s。。。。。。还好1a。。那么本题就是维护两个tag即可。和上一题一样。#include #include #includ...
分类：
其他好文 时间：
2014-12-07 23:09:38
阅读次数：
243
program t;
var n,i:longint;
j,k,m,x,y,ans,m1:int64;
a,b:array[1..10]of int64;
procedure gcd(a,b:int64;var x,y:int64);
var t:int64;
begin
if b=0 then
begin
x:=1;y:=0;exit;
end;
gcd(b,a...
分类：
其他好文 时间：
2014-12-07 19:13:48
阅读次数：
167
【BZOJ 1146】 [CTSC2008]网络管理Network
树链剖分+线段树套平衡树(treap)~...
分类：
Web程序 时间：
2014-12-07 17:57:33
阅读次数：
312
http://www.lydsy.com/JudgeOnline/problem.php?id=2818我很sb的丢了原来做的一题上去。。其实这题可以更简单。。设$$f[i]=1+2 \times \phi (i) $$那么答案就是$$\sum_{p是质数} f[n/p]$$就丢原来的题了。。。不写...
分类：
其他好文 时间：
2014-12-07 17:44:06
阅读次数：
201
