Plover Temp

2013年12月9日 星期一

[ROSALINE] Suffix Tree


Problem: http://rosalind.info/problems/lrep/

Introduction to suffix tree: https://cs.uwaterloo.ca/~binma/cs482/06_suffix-tree-array.pdf



Suffix trees can do many string operations you might think are very hard, in linear time.

Application: Any substring of S is a prefix of a suffix.



Now we can solve this Rosalind's problem.



PS. Implement suffix tree for better representations.


張貼者: Plover 於 晚上7:29
以電子郵件傳送這篇文章BlogThis!分享至 X分享至 Facebook分享到 Pinterest

沒有留言:

張貼留言

較新的文章 較舊的文章 首頁
訂閱: 張貼留言 (Atom)

網誌存檔

  • ►  2015 (11)
    • ►  6月 (3)
    • ►  5月 (3)
    • ►  4月 (4)
    • ►  3月 (1)
  • ►  2014 (30)
    • ►  9月 (2)
    • ►  8月 (2)
    • ►  6月 (3)
    • ►  5月 (4)
    • ►  4月 (5)
    • ►  3月 (2)
    • ►  2月 (2)
    • ►  1月 (10)
  • ▼  2013 (153)
    • ▼  12月 (6)
      • [FWD] Getting start with Python for data science
      • [FWD] Automation Tools
      • [ROSALIND] Alignment
      • [Programming Pearl] 一個問題
      • [LINK] 台北市鐘錶眼鏡業職業工會
      • [ROSALINE] Suffix Tree
    • ►  11月 (11)
    • ►  10月 (12)
    • ►  9月 (15)
    • ►  8月 (8)
    • ►  7月 (7)
    • ►  6月 (6)
    • ►  5月 (20)
    • ►  4月 (25)
    • ►  3月 (6)
    • ►  2月 (1)
    • ►  1月 (36)
  • ►  2012 (131)
    • ►  12月 (30)
    • ►  11月 (24)
    • ►  10月 (24)
    • ►  9月 (26)
    • ►  8月 (27)
頂尖企業主題. 技術提供:Blogger.