博客首页 → Boring counting

最新文章列表

[后缀数组]hdoj 3518：Boring counting

大致题意：    给出一个字符串，求出所有不重叠出现次数大于等于两次的子串的数目。   大致思路：    后缀数组的好题，思想很妙也很难想到。大致过程就是先枚举子串的长度tmp，对于每一个height值大于等于tmp的区间内找到sa的最大值和最小值，看他们之间的距离是否小于tmp，是的话则ans++；   #include<iostream> #include<cs ...
后缀数组hdoj 3518Boring countingacm数据结构 
暴风雪 评论(0) 有1104人浏览 2012-03-26 17:07

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics