- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ural 1297 Palindrome （后缀数组 最长回文）
以下分析部分摘自 后缀数组两种算法的分析比较 - Localhost 8080 - C++博客
2014-06-28 11:11:13
927
2原创 CF #244 (Div. 2) D Match & Catch (后缀数组 仅出现一次最短公共子串)
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
2014-06-25 23:24:50
928
原创 后缀数组处理多字符串公共子串总结
关于后缀数组的学习可以参考：后缀数组学习小记 (模板) - whyorwhnt的专栏 - 博客频道 - CSDN.NEThttp://blog.csdn.net/whyorwhnt/article/details/32933319
2014-06-24 19:50:29
2090
原创 spoj 220 Relevant Phrases of Annihilation (后缀数组 每个串中都至少出现两次的不重叠最长子串)
题意：给出10个长度为10^4的串，求在每个串中都至少出现两次的不重叠子串最大长度
2014-06-24 17:13:47
929
原创 Poj 3167 Cow Patterns Hdu 4749 Parade Show (KMP大小关系相同匹配+树状数组)
两道题差不多，区别在于匹配时是否允许重叠
2014-06-15 17:15:15
998
原创 CF 246 div2 D Prefixes and Suffixes (所有前缀的出现次数)
题目链接：http://codeforces.com/contest/432/problem/D题意：对一个长度不超过10^5的字符串，按长度输出和后缀完全匹配的的前缀的长度，及该前缀在整个串中出现的次数。（可重叠）#include #include const int N=100005;char str[N];int next[N],cnt[N],ansp[N],ansn[N
2014-06-13 09:36:06
1519
原创 Zoj 3587 Marlon's String (KMP 字符串拼接 前缀出现次数)
题意：给字符串S，T，找到所有的tetrad (a,b,c,d)， Sa..b + Sc..d = T , a≤b and c≤d.也就是把T分成两段，这两段都由S中的子串组成的，求有多少中组合方式（S中的两个子串可重叠）zhe
2014-06-11 19:55:14
952
原创 Hdu 4763 Theme Section (KMP+暴力 或 exKMP)
去年比赛时用后缀数组搞了半天没搞出来。。。exKMP可以O(n)sh
2014-06-10 17:16:28
908
原创 Hdu 3336 Count the string (KMP+DP 前缀出现次数和)
题意：给一个字符串，输出包括从1到len长 字符串前缀的总个数
2014-06-02 11:24:48
1173
完全可移植的CCS9.3 TMS320F280049C工程
2020-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人