/* 简单的表达式求解，计算过程是求两个矩阵乘法运算过程中有多少次元乘法（两个数字相乘），可能出现两个矩阵无法相乘的情况输出error */ #include #include struct node//矩阵信息 { char n;//矩阵的名称 int x,y,num;//矩阵的行数和列数以及得到这个矩阵前有多少次元乘法 }p[30]; char s[100];//存储表达式 int len

#include #include using namespace std; string hr = "--------------------------------------------------------------------------------"; int main() { string s; int tag=0,len; while(cin>>s)

/** *AC自动机就是给当前串找一个有后续的末端相同的串 *当查找不成功时转向他的失败指针处 *转向时总是抛弃掉几个前段的字符 */ /* 题意： 给一些单词和一个字符串 求字符串中单词出现的次数和 单词可以有重叠部分 */ #include using namespace std; const int kind = 26; struct node{ node *

#include int 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++;

/* 寻找都有哪些子串 不能保证是字母或数字，所以子节点有差不多130个 */ #include #include #include using namespace std; int biaoshi[510]; const int kind = 130; int dulist[10]; struct node{ node *fail; //失败指针 n

/* hdu 3065 题意很简单 */ #include #include #include using namespace std; int biaoshi[1010]; char chuan[1100][55]; const int kind = 26; //!!!!!!!!!!!!!!!!!! struct node{ node *fail; //失败

/* 第一次做后缀数组 就是求连个串的公共子串 简单的后缀数组 */ #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

/* 其实这题才是第一次做 但是一直不过，也不知道怎么回事儿 就去调了那个简单题做 现在才发现少了main里面的if 还有ok2 是我之前写的，但是少了个{} 题意是，在所给的字符串中找一个子串，最少出现m次，求那个最长的串，并输出最后一次的开始位置 按长度二分，判断是否符合条件即可 */ #include #include const int maxn=500010; i

KMP详解