ykzou

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5226题意：给一个矩阵a，a[i][j] = C（i，j）(i>=j) or 0(i 2 typedef __int64 LL; 3 const int MAXN = 100005; 4 int p; ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1743题意：有N(1 2 const int MAXN = 20005; 3 int wa[MAXN], wb[MAXN], wv[MAXN], ws[MAXN]; 4 5 int cmp(int* r, int a, in... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3376题意：给你n个字符串m1、m2、m3...mn 求S = mimj（1= 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251题意：给你多个字符串，求以某个字符串为前缀的字符串数量。思路：简单的trie数应用，在trie的数据结构中增加一个存储到当前节点字符串出现的次数，在插入的过程中维护即可。code： 1 #inclu... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2752题意：给你一个字符串，求出所有前缀后缀（既是前缀又是后缀的子串）的长度思路：首先整个字符串肯定既是前缀又是后缀，为最大的前缀后缀。假设next[len] = k，也即：s[1,k] = s[len-k+1,len]此时s[1,k]... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3167题意：模式串可以浮动的模式匹配问题给出模式串的相对大小，需要找出模式串匹配次数和位置。思路：统计比当前数小，和于当前数相等的，然后进行kmp。比如说模式串：1，4，4，2，3，1 而主串：5,6,2,10,10,7,3,2,9，那... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3974题意：求一给定字符串最长回文子串的长度思路：直接套模板manacher算法code： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int M... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2406题意：确定字符串最多是多少个相同的字串重复连接而成的思路：关键是找到字符串的最小循环节code： 1 #include 2 #include 3 const int MAXN = 1000005; 4 char s[MAXN]... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3461题意：给你两个字符串word和text，求出word在text中出现的次数思路：kmp算法的简单应用，遍历一遍text字符串即可，当前匹配的字符数达到word字符串的长度，即可确定word字符串出现一次了。code： 1 #inc... 阅读全文

摘要： 题目链接：http://ac.jobdu.com/problem.php?pid=1390思路：设用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形的方法数为Fn1、考虑最后一个小矩形，假设他是竖着的，那么前n-1个小矩形可以任意放，有Fn-1种放法2、考虑最后两个小矩形，假设他们都是横着放，那么前... 阅读全文