搜索入门
Alberttttt
这个作者很懒,什么都没留下…
展开
-
hdu1238
题目链接传送门题意:一共有t组数据每组都n串字符串,求这n串字符串的最长公共子字符串长度,注意可以是公共子字符串是其反串。思路:数据较小,t在10以内,n在100以内,直接暴力搜索一遍 ac了虽然我觉得会超时。。。注意strstr函数的最差复杂度是O(n2);代码#include <iostream> #include<cstdio> #include<cstring...原创 2018-03-23 22:03:01 · 671 阅读 · 0 评论 -
hdu1239
题目链接传送门题意:需要找到两个数(不妨设为p,q)满足以下条件: p,q均为质数;p*q<=m; a/b <=p/q <=1;(p、q的比例约束),求最接近m的p,q.思路:所以在2-10000内枚举就好了#include <iostream> #include<cstdio> #include<cstring> #include<cm...原创 2018-03-24 15:23:53 · 228 阅读 · 0 评论