- 博客(3)
- 收藏
- 关注
原创 POJ2778 AC自动机 + 矩阵
#include#include#include#include#includeusing namespace std;#define mod 100000struct trie{ trie *next[4]; trie *fail; int tag,isdanger; trie(){ fail=NULL; memset(next,NULL,sizeof(next))
2012-10-04 21:39:45 385
原创 POJ3167 KMP
写到这里KMP应该马马虎虎算懂了。。。觉得这道题难点不在KMP上,并且很惭愧,难得那个点不是自己想出来的#include#include#include#include#includeusing namespace std;#define maxn 25555int occur[30];int low[maxn],high[maxn],next[maxn],a[maxn];
2012-09-14 00:56:23 498
原创 POJ3764 日日夜夜的TLE
这道题写了好久好久,写的我都快哭了。。还是因为代码水平太菜,至于TLE的原因就是动态分配太耗时间了。。。改了静态立刻过了除了TLE就是后向星+字典树,都很简单,应该是没有问题的~#include#include#include#include#includeusing namespace std;#define maxn 111111int vis[maxn],tot,
2012-08-31 10:25:55 597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人