![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
qq172108805
这个作者很懒,什么都没留下…
展开
-
hdu 1082 Matrix Chain Multiplication--表达式求值
/*简单的表达式求解,计算过程是求两个矩阵乘法运算过程中有多少次元乘法(两个数字相乘),可能出现两个矩阵无法相乘的情况输出error*/#include#includestruct node//矩阵信息{ char n;//矩阵的名称 int x,y,num;//矩阵的行数和列数以及得到这个矩阵前有多少次元乘法}p[30];char s[100];//存储表达式int len原创 2012-03-27 19:52:35 · 631 阅读 · 0 评论 -
hdu 1088 Write a simple HTML Browser
#include#includeusing namespace std;string hr = "--------------------------------------------------------------------------------";int main(){ string s; int tag=0,len; while(cin>>s)原创 2012-03-22 19:49:55 · 396 阅读 · 0 评论 -
hdu 2222 Keywords Search--AC自动机
/***AC自动机就是给当前串找一个有后续的末端相同的串*当查找不成功时转向他的失败指针处*转向时总是抛弃掉几个前段的字符*//*题意:给一些单词和一个字符串 求字符串中单词出现的次数和 单词可以有重叠部分*/#include using namespace std; const int kind = 26; struct node{ node *原创 2012-07-16 19:43:47 · 531 阅读 · 0 评论 -
hdu 1711 Number Sequence--KMP
#includeint t[1000010],p[10100],next[10100];int n,m;void getnext(){ int i,j; next[1]=0; i=1; j=0; while(i<=m) { if(j==0||p[i]==p[j]) { i++;原创 2012-03-23 19:28:46 · 408 阅读 · 0 评论 -
hdu 2896 病毒侵袭 -- AC自动机
/*寻找都有哪些子串不能保证是字母或数字,所以子节点有差不多130个*/#include #include#includeusing namespace std; int biaoshi[510];const int kind = 130; int dulist[10];struct node{ node *fail; //失败指针 n原创 2013-03-30 14:24:20 · 926 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中 - AC自动机
/*hdu 3065 题意很简单*/#include #include#includeusing namespace std; int biaoshi[1010];char chuan[1100][55];const int kind = 26; //!!!!!!!!!!!!!!!!!!struct node{ node *fail; //失败原创 2013-04-08 14:05:39 · 898 阅读 · 0 评论 -
hdu 1403 Longest Common Substring - 后缀数组
/*第一次做后缀数组就是求连个串的公共子串简单的后缀数组*/#include#include#define MAXN 200010 char str[100000+10];int r[100000*2+10];int wa[MAXN], wb[MAXN], wv[MAXN], ws[MAXN]; int sa[MAXN]; //index range 1~n va原创 2013-05-07 19:48:57 · 702 阅读 · 0 评论 -
hdu 4080 Stammering Aliens - 后缀数组
/*其实这题才是第一次做 但是一直不过,也不知道怎么回事儿就去调了那个简单题做现在才发现少了main里面的if还有ok2 是我之前写的,但是少了个{}题意是,在所给的字符串中找一个子串,最少出现m次,求那个最长的串,并输出最后一次的开始位置按长度二分,判断是否符合条件即可*/#include#includeconst int maxn=500010;i原创 2013-05-07 20:53:30 · 943 阅读 · 0 评论 -
KMP详解
KMP详解原创 2013-09-12 19:29:17 · 740 阅读 · 0 评论