2013年9月17日

POJ3080 - Blue Jeans(KMP+二分)

摘要： 题目大意 求N个字符串的最长公共字串 题解 和POJ1226做法一样。。。注意是字典序最小的。。。WA了一次 代码： #include #include #include #include using namespace std;#define MAXN 65char p[MAXN],T[MAXN][MAXN];int f[MAXN];void getfail(char *p,int len){... 阅读全文

posted @ 2013-09-17 16:58 仗剑奔走天涯 阅读(185) 评论(0) 推荐(0) 编辑

POJ2752 - Seek the Name, Seek the Fame(KMP)

摘要： 题目大意 给定一个字符串S，求出所有既是S的前缀又是S的后缀的子串长度 题解 从末尾位置倒推，经过的失配函数值就是题目要求求的 代码： #include #include #include #include #include using namespace std;#define MAXN 400005int f[MAXN];char p[MAXN];int main(){ int j; ... 阅读全文

posted @ 2013-09-17 16:08 仗剑奔走天涯 阅读(179) 评论(0) 推荐(0) 编辑

HDU4745 - Two Rabbits(区间DP)

摘要： 题目大意给出一个长度为n的环状序列，两只兔子各自从一个点出发，一个顺时针跳，一个逆时针跳，每个时刻都要求两只兔子所在的数字是相同的，兔子最多跳一个圈~~~问兔子们最多能跳多少次题解一个逆时针跳，一个顺时针跳，经过的数字刚好组成了一个回文串，所以题目的要求就是求最长的回文，不过序列是环状的！怎么办？我... 阅读全文

posted @ 2013-09-17 15:04 仗剑奔走天涯 阅读(1027) 评论(2) 推荐(0) 编辑

导航