Suffix Tree + Suffix Array = Suffix Tray - QiitaDeleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? ã“ã‚Œã¯ã€Œæ–‡å—列アルゴリズムAdvent Calendar 2016ã€23日目ã®è¨˜äº‹ã§ã™ã€‚ å‰å›žã®è¨˜äº‹ã¯@okateimã«ã‚ˆã‚‹ã€ŒRange minimum Queryã€ã§ã—ãŸï¼Ž 次回ã®è¨˜äº‹ã¯@kgotoã«ã‚ˆã‚‹ã€Œãªãœ12月21æ—¥ãŒå›žæ–‡ã®æ—¥ãªã®ã‹ã‚’考ãˆã¦ã¿ãŸã€ã§ã™ï¼Ž ã¯ã˜ã‚ã« goonewã§ã™ï¼Žæ–‡å—列アルゴリズム，特ã«æ–‡å—列ã«å¯¾ã™ã‚‹ç´¢å¼•ã«ã¤ã„ã¦ç ”究ã—ã¦ã„ã¾ã™ï¼Ž よã知られãŸå…¨æ–‡ç´¢å¼•ã¨ã—ã¦ï¼ŒSuffix tree(接尾辞木)ã¨Suffix array（接尾辞é…列）ãŒå˜åœ¨ã—ã¾ã™ï¼Žä¸¡è€…ã®ã„ã„ã¨ã“を組ã¿åˆã‚ã›ã‚‹ã¨Suffix trayã¨å‘¼ã°ã‚Œã‚‹ç´¢å¼•
FreeモナドãŒåˆ†ã‹ã‚‰ãªãã¦ã‚‚Freeマグマãªã‚‰ä½•ã¨ã‹åˆ†ã‹ã‚‹æ°—ãŒã—ãŸã€‚[Scala] - ã ã„ãŸã„よãã‚ã‹ã‚‰ãªã„ブãƒã‚°![FreeモナドãŒåˆ†ã‹ã‚‰ãªãã¦ã‚‚Freeマグマãªã‚‰ä½•ã¨ã‹åˆ†ã‹ã‚‹æ°—ãŒã—ãŸã€‚[Scala] - ã ã„ãŸã„よãã‚ã‹ã‚‰ãªã„ブãƒã‚°](https://cdn-ak-scissors.b.st-hatena.com/image/square/c09bd1b14327cd5bc6597793bcc16b0c0bc689b2/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F6435988827676774280%2F8454420450103166043%2F1455990012)
{{#tags}}- {{label}}
{{/tags}}