- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求S字符串中最长重复子串
/** 题意: * 如: S = "abcdsetseabcd" 这个字符串中的最长重复子串就是abcd，长度为4 S = "tmabcdefpiabcdef" 这个字符串的最长重复子串就是abcdef，长度为6 S = "aaaaaaaa"， 最长重复子串就是aaaaaaa，长度为7* * 分析: 利用的工具就是KMP字符串匹配里面用到过的Next值， 这种算法的复杂度
2012-12-03 16:03:21
1126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人