题目：给你一些病毒的特征串，再给你一些网站的代码，统计每个网站中出现的病毒和被攻击的网站数。
分析：字符串，AC自动机。数据规模较大，使用 AC自动机。具体参照本站的：AC自动机总结。
说明：开始时把求解 fial合并到 query中了，导致多次 TLE，。。。囧。。。
#include
#include
#include
int cmp(const void* a, const ...
分类：
其他好文 时间：
2014-12-23 12:30:24
阅读次数：
170
有些HDOJ上的题目明明已经到O(n)算法了，比如1029题，时间复杂度已经最优了，但还是会TLE。主要原因是java的IO不够快。比如input是这样格式的：51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1读每一组数据的时候，最好不要用sc.nextI...
分类：
编程语言 时间：
2014-12-23 06:41:31
阅读次数：
243
成功完成3连T！ 嗯没错，三道TLE简直爽到不行，于是滚去看是不是模版出问题了..拿了3份其他P党的模版扔上去，嗯继续TLE...蒟蒻表示无能为力了...思路像论文里面说的，依旧二分长度然后分组...然后记录下每个字符的最大和最小值去判断是否满足全部成立...完事...写起来其实蛮简单的...co....
分类：
其他好文 时间：
2014-12-21 21:57:46
阅读次数：
329
类似LA4329
1..n个数字放到n个格子中，求四元组满足(a,b,c,d) a
这道题刚开始看就知道要用树状数组去做，起先想的是枚举a,c 这样的话复杂度n^2 必然TLE而且a,c之间大于a的数字也无法统计。
题解：枚举c点。
然后得到c之前满足a,b的数量再乘上比c大的d 的数量就是枚举c此时的数量。这里用了一个子问题的技巧，当枚举c到i点的时候，i-1的情况已知，即存储...
分类：
编程语言 时间：
2014-12-21 10:24:36
阅读次数：
238
莫队显然。然后维护转移的时候如果用树状数组，则很容易TLE。所以用权值分块维护转移。总复杂度O(m*sqrt(n))。#include#include#includeusing namespace std;int Num,CH[12],f,c;inline void R(int &x){ c=...
分类：
编程语言 时间：
2014-12-20 19:36:06
阅读次数：
161
...又是TLE，对于单组数据肯定TLE不了，问题是多组的时候就呵呵了...按height分组去搞，然后判一下是否不属于同一个串...const maxn=100419;var x,y,rank,sa,c,col,h,rec:array[0..maxn] of longint; pd:array[0...
分类：
其他好文 时间：
2014-12-20 15:33:45
阅读次数：
173
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2753分析：第一问：直接BFS扩展知道无法扩展第二问：看似就是最小树形图啊= =但是数据范围太大了……猪牛算法是O(mn)，肯定TLE的。于是考虑一下用最小生成树的想法当然单纯的用Krus...
分类：
其他好文 时间：
2014-12-19 23:17:41
阅读次数：
251
这道是求长度不小于 k 的公共子串的个数...很不幸，我又TLE了...解法参考论文以及下面的链接http://www.cnblogs.com/vongang/archive/2012/11/20/2778481.htmlhttp://hi.baidu.com/fpkelejggfbfimd/ite...
分类：
其他好文 时间：
2014-12-19 20:44:05
阅读次数：
129
http://www.lydsy.com/JudgeOnline/problem.php?id=3319以为是模板题就复习了下hld。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后nlg^2n被tle成翔了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后看题解QAQ，，...
分类：
其他好文 时间：
2014-12-19 18:44:10
阅读次数：
741
http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what？明早更新吧。。调到吐了。。#includ...
分类：
其他好文 时间：
2014-12-19 01:50:07
阅读次数：
296
