[ã‚’] 線形時間㧠Suffix Array 作æˆç·šå½¢æ™‚間㧠Suffix Array ä½œæˆ 2005-01-23-1 [Algorithm] 週末自己啓発ï¼ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å‹‰å¼·ã€‚趣味ã®ä¸–界。 taku-ku æ°ã«æ•™ãˆã¦ã‚‚らã£ãŸè«–文。線形時間㧠Suffix Array を作る話。 Suffix Tree æ–¹å¼ã 㨠O(n) ã§ã§ãã‚‹ã®ã ãŒã“ã‚Œã¯é•ã†ã‚„り方。 Juha K¨arkk¨ainen and Peter Sanders: "Simple Linear Work Suffix Array Construction", ICALP 2003, LNCS 2719, pp. 943-955, 2003. <http://www.cs.helsinki.fi/u/tpkarkka/publications/icalp03.pdf> Abstract. [...] 1. recursively sort suffixes
{{#tags}}- {{label}}
{{/tags}}