laiba2004

题目//终于看懂题目了，，，，//一条线段里面不是每个坐标上都有要染色的点，所以为了满足条件，只能考虑那些给出坐标的点//所以就要排序一下了，不能直接根据坐标0 1 0 1……#include #include #include using namespace std ;struct tt{ ... Read More

题目参考网上的代码的、、、//要找到所有序列中的最长的公共子序列，//定义状态dp[i]为在第一个序列中前i个数字中的最长公共子序列的长度，//状态转移方程为dp[i]=max(dp[i],dp[j]+1); j#include #include using namespace std ;int a... Read More

题目poj1226（可暴力，可后缀数组）//题意：给定n个串，求一个最大子串长度，//使得它或者它的逆向串在每个串中出现。 //思路：先求出最短的串sho[]，然后枚举答案长度ans（len~1）。//于是sho[]就被分成了len-ans+1个子串pos[],//再分别求出这些字串的反串inv[]... Read More

题目参考自：http://blog.sina.com.cn/s/blog_64675f540100k9el.html题目描述：找出一个字符串中至少重复出现两次的字串的个数（重复出现时不能重叠）。解题报告：后缀数组即可解之。枚举字串长度h对于每一次的h，利用height数组，找出连续的height大于... Read More

题目输出最长公共字串#define maxn 200010int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]==r[b]&&r[a+l]==r[b+l];}//yuan lai z... Read More

hdu题目poj题目参考了罗穗骞的论文《后缀数组——处理字符串的有力工具》题意：求两个序列的最长公共子串思路：后缀数组经典题目之一（模版题）//后缀数组sa：将s的n个后缀从小到大排序后将 排序后的后缀的开头位置 顺次放入sa中，则sa[i]储存的是排第i大的后缀的开头位置。简单的记忆就是“排第几的... Read More

题目参考自博客：http://blog.csdn.net/u011498819/article/details/38356675题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以... Read More

题目跑个案例看看结果就知道了：8 2 3题目给的数据是 n,k,d相当于高中数学题：k个人中选择d个人排成一列，有多少种不同的方案数，列出其中n中就可以了。#include#include#include#include #include #include #include using namesp... Read More

题目//每次for循环的时候总是会忘记最后一段，真是白痴。。。。//连续的he的个数 种数//0 1//1 1//2 2//3 3//4 ... Read More

题目用字典树可以过，可是我写的字典树一直各种错误，，，所以，我用了别的更简便的方法、、//去你妹的一直有问题的字典树！！！////字典树，树的根是空的//////#include//#include////#include//#include//#include////#include////#in... Read More