Achiberx

#include #include #include using namespace std;const int M = 10010;const int MAX = 1000010;int next[M];int a[MAX];int b[M];int n, m;void get_next(int len){ int i, j; i = 0; j = -1;

KM

hdu1247 Trie

字符串匹配

Trie

KMP

#include #include #include #include using namespace std;const int kind = 26; struct node { node *fail; //失败指针 node *next[kind]; //Tire每个节点的26个子节点（最多26个字母） int counter;

#include #include #include #include #include using namespace std;const int maxn = 1000100;const int max_size = 300;//Time Limit Exceeded C++ 2179B 2014-04-04 10:34:36// Runtime Error G++

trie

字符串

字符串

此题目练习编码的，C++用gets()函数会有警告哦。#include #include #include #include const int maxn = 90;char str[30];char read[maxn];void work(){ int len = strlen(read); for(int i = 0; i < len; i++) { if(re

题目1530：最长不重复子串时间限制：1 秒内存限制：128 兆特殊判题：否提交：362解决：106题目描述：最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。输入：输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y

排序                                                Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)                                                             To

#include #include #include #include #include using namespace std;const int maxn = 1000010;const int maxm = 10010;//Accepted 1711 484MS 4260K 1569 B C++ Achiberx int a[maxn], b[maxn];

#include #include #include #include #define maxn 1000using namespace std;void getnext(char t[], int next[]){ memset(next, 0, sizeof(next)); int j = 0, k = -1; int len = strlen(t);

字符串匹配