字符串
wbysr
这个作者很懒,什么都没留下…
展开
-
bsoj2173——trie模版题
靠靠靠昨天下午一直在写还是不知道哪里错了今天改了一下原来是数组开小了。。。。字符串的题数组一定要开的很大很大啊。。。#include#define MAX 10005#include#include#include#include using namespace std; int n,i,m; struct trie{ int ch[MAX][28]; int原创 2014-01-03 04:37:10 · 686 阅读 · 0 评论 -
字符串题目精选(转)
POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意:略解法:二叉查找数,map,快排...POJ 1200 - Crazy Search(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1200题意:找出不相同的子串数量,字母原创 2014-01-03 06:15:53 · 802 阅读 · 0 评论 -
poj2406_kmp
#include#include#include#include#includeusing namespace std;int n,len;string s;int kmp(){ int j=0; int next[1100000]; next[1]=0; int i; for(i=2;i<=len;i++) { while(j>0&&s[j+1]!=s[i原创 2014-01-02 18:00:44 · 633 阅读 · 0 评论 -
kmp+dp+matrix bzoj1009
很不错的题目wyl的题解写的太好了所以我就不多废话了//kmp+matrix+dp#include#include#include#include#define MAX 900using namespace std;int n,m,a[1000],mod;int next[1000+90];struct wbysr_matrix{ int n,m; int a[M原创 2014-02-20 20:51:10 · 784 阅读 · 0 评论 -
hash+splay bzoj1014
真你妹。。。。周末就写了三个题竟然有两个超时。。。周一下午来了让qyf看,然后第一个是因为并查集没代劳写路径压缩所以挂了,这个还算比较好的。。。这个题更火,因为没代劳把字符串的长度保存到变量里,每次直接调用strlen然后超时,qyf让我改我没理他,然后改完就过了!!!一个程序就因为多调用了几次strlen所以从100变成了20啊我X!!!不吐槽了。。#include#inc原创 2014-02-24 17:14:20 · 758 阅读 · 0 评论 -
poj3461_kmp模版
kmp算法详解+模板题POJ3461原创 2014-01-02 22:34:03 · 665 阅读 · 0 评论 -
hdu2222_ac自动机模版题
靠靠靠太煞笔了。。。本来昨天晚上想得吃完饭回去就能写完,结果硬是调了一晚上加一早晨原因是有个地方应该每次访问都加一我写成了每次都赋值为1。。。。喜闻乐见的模版题就不多说了。。。靠竟然为了这个题没有看丹佛野马的nfl美联决赛。。。。一会七点半的国联决赛也看不成了。。。#include#include#define MAX 1000005#include#include#in原创 2014-01-20 07:17:51 · 696 阅读 · 0 评论