2013年7月8日
[珠玑之椟]字符串和序列：左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
摘要： 本文主要介绍和字符串、序列相关的三大类问题的算法和它们衍生的问题：字符串左移（或称左旋、翻转）、最长重复子序列、最大连续子序列；除此以外，另外附了一段字符串哈希方法作为对字符串操作的补充。虽然标题和文章都很长，但介绍的问题并不多，只是做了较多的延伸和探讨。 阅读全文
posted @ 2013-07-08 20:46 五岳 阅读(7011) 评论(4) 推荐(3) 编辑
回到顶部