![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_字符串专项
acceptedwwh
当代大学生,阳光开朗,乐于交往和求知!
展开
-
hdu1711(kmp)
#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;原创 2012-10-06 18:21:03 · 1011 阅读 · 1 评论 -
HDU1711 Number Sequence
KM原创 2014-04-05 17:26:22 · 726 阅读 · 0 评论 -
HDU1247 Hat’s Words
hdu1247 Trie原创 2014-04-05 14:34:40 · 873 阅读 · 0 评论 -
HDU 2203 亲和串
字符串匹配原创 2014-04-06 21:13:18 · 1009 阅读 · 0 评论 -
HDU 1251 统计难题
Trie原创 2014-04-04 23:22:36 · 774 阅读 · 0 评论 -
POJ 3461 Oulipo
KMP原创 2014-04-05 20:23:04 · 821 阅读 · 0 评论 -
hdu2222 AC自动机
#include #include #include #include using namespace std; const int kind = 26; struct node { node *fail; //失败指针 node *next[kind]; //Tire每个节点的26个子节点(最多26个字母) int counter;转载 2014-04-04 18:14:09 · 586 阅读 · 0 评论 -
POJ 1002. RE和TLE
#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++原创 2014-04-04 10:35:16 · 948 阅读 · 0 评论 -
POJ3630 Phone List
trie原创 2014-04-03 22:17:59 · 790 阅读 · 0 评论 -
POJ 3080 Blue Jeans
字符串原创 2014-04-04 11:57:06 · 816 阅读 · 0 评论 -
POJ1002 487-3279
字符串原创 2014-04-02 20:32:05 · 733 阅读 · 0 评论 -
poj2141 Message Decowding
此题目练习编码的,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原创 2014-03-11 15:56:43 · 787 阅读 · 0 评论 -
最长不重复子串(阿尔卡特2013年实习生招聘笔试题)
题目1530:最长不重复子串 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:362 解决:106 题目描述: 最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的。 输入: 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y原创 2013-08-19 10:42:48 · 1280 阅读 · 0 评论 -
hdu1106( 排序)
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To原创 2013-04-18 12:40:30 · 988 阅读 · 0 评论 -
hdu1711(ac自动机思想)
#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];原创 2013-04-22 19:59:33 · 988 阅读 · 0 评论 -
KMP算法
#include #include #include #include #define maxn 1000 using namespace std; void getnext(char t[], int next[]){ memset(next, 0, sizeof(next)); int j = 0, k = -1; int len = strlen(t);原创 2012-12-02 23:15:55 · 809 阅读 · 0 评论 -
HDU2594 Simpsons’ Hidden Talents
字符串匹配原创 2014-04-07 21:20:46 · 801 阅读 · 0 评论