当前位置: 首页 > news >正文

做电影网站哪个系统好网站设计哪家最好

做电影网站哪个系统好,网站设计哪家最好,wordpress 时间调用,安阳网络教研平台正题 题目链接:https://www.luogu.com.cn/problem/P2463 题目大意 nnn个长度不同的数字序列#xff0c;序列的子串相同的定义是该子串相邻的两两差相同。 求公共子串的最长长度。 解题思路 做一个差分后问题就变为了求nnn个串的最长公共子串。 我们将所有的字符串接在一起…正题 题目链接:https://www.luogu.com.cn/problem/P2463 题目大意 nnn个长度不同的数字序列序列的子串相同的定义是该子串相邻的两两差相同。 求公共子串的最长长度。 解题思路 做一个差分后问题就变为了求nnn个串的最长公共子串。 我们将所有的字符串接在一起并且在每个之间加一个不同的大数。 然后我们考虑使用SASASA前计算出HeightHeightHeight数组。然后二分答案对于可能的答案midmidmid满足条件有一串连续的Height≥midHeight\geq midHeight≥mid且这一串的saisa_isai​包含每一个串的部分。 时间复杂度O(mnlog⁡(mn))O(mn\log (mn))O(mnlog(mn)) codecodecode #includecstdio #includecstring #includealgorithm #includestack using namespace std; const int N2e610; int num,n,m,a[1100][1100],s[N],len[N],id[N]; int c[N],x[N],y[N],sa[N],rank[N],height[N]; bool v[N]; stackint S; void Qsort(){for(int i1;im;i) c[i]0;for(int i1;in;i) c[x[i]];for(int i1;im;i) c[i]c[i-1];for(int in;i1;i--) sa[c[x[y[i]]]--]y[i],y[i]0; } void Get_SA(int *s){for(int i1;in;i)x[i]s[i],y[i]i;Qsort();for(int w1;wN;w1){int p0;for(int in-w1;in;i) y[p]i;for(int i1;in;i)if(sa[i]w) y[p]sa[i]-w;Qsort();swap(x,y);x[sa[1]]p1;for(int i1;in;i)x[sa[i]](y[sa[i]]y[sa[i-1]]y[sa[i]w]y[sa[i-1]w])?p:p;if(pn) break;mp;} } void Get_Height(int *s){int k0;for(int i1;in;i)rank[sa[i]]i;for(int i1;in;i){if(rank[i]1) continue;if(k) k--;int jsa[rank[i]-1];while(jknikns[jk]s[ik]) k;height[rank[i]]k;} } bool check(int x){while(!S.empty()) v[S.top()]0,S.pop();for(int i1;in;i){if(height[i]x)while(!S.empty())v[S.top()]0,S.pop();if(!v[id[sa[i]]]){v[id[sa[i]]]1;S.push(id[sa[i]]);if(S.size()num)return 1;}}return 0; } int main() {scanf(%d,num);int l0,r2147483647;for(int i1;inum;i){scanf(%d,len[i]);for(int j1;jlen[i];j){scanf(%d,a[i][j]);if(j!1) mmax(m,a[i][j]-a[i][j-1]);}rmin(r,len[i]-1);}for(int i1;inum;i){for(int j2;jlen[i];j){s[n]a[i][j]-a[i][j-1];id[n]i;}s[n]m;}Get_SA(s);Get_Height(s);while(lr){int mid(lr)1;if(check(mid)) lmid1;else rmid-1;}printf(%d,r1); }
http://wiki.neutronadmin.com/news/219385/

相关文章:

  • 邢台市网站制作opencart做外贸网站怎样
  • 长沙建设信息网站新浪网站制作
  • 苍南县龙港哪里有做网站wordpress代码结构
  • 在线制作网站 如何禁止蜘蛛收录网站深圳罗湖网站开发
  • 企业网站建设方案机构网站建设预算明细表
  • 企业网站建设中存在的问题制作app的软件手机版
  • 站斧浏览器网站报价页
  • 网站做全局搜索销售平台有哪些
  • 北京中天人建设工程有限公司网站wordpress 修改搜索
  • 开源网站模板cmsseo是什么
  • 如何计算网站pvseozhun
  • 海络网站用阿里云服务器做盗版小说网站吗
  • 深圳华南城网站建设网站设计专业建站公司
  • 建设公司网站需要钱吗北京网站推广排名
  • 做网站需要购买地域名吗网业分离是什么
  • 网站的设计公司微信小程序 网站建设
  • 深圳专业网站设计公司哪家好商城形式的网站需要多少钱
  • 福建住房与城乡建设厅网站祥云户网站
  • 国外哪些网站可以注册域名山东建筑信息平台
  • 出售企业网站备案资料企业网站开发公司排行榜
  • 门户网站系统建设招标文件商城网站需要多少钱
  • 网站制作公司的流程酒店网页设计模板图片
  • 英文网站建设多少钱外链提交网站
  • 手机设计企业网站网页设计欣赏英文翻译
  • 企业网站建设的内容科技信息网站系统建设方案
  • 专业网站建设 公司企业需要缴纳哪些税
  • 阿里云云主机做网站上海市建设工程 安全质量网站
  • 龙岩网站建设馨烨简单网页素材
  • 如何做网站的内容oa 开发
  • 怀化住建部网站企业网上品牌推广