改行 - odz bufferページ幅を 760px 程度ã«ã—ã¦ã‚µã‚¤ãƒ‰ãƒãƒ¼ã¨æœ¬æ–‡ã® 2 カラム構æˆã£ã¦ã‚µã‚¤ãƒˆã¯çµæ§‹å¤šã„ã¨æ€ã†ã€‚ ã¾ãã€ãã†ã„ã†ã“ã¨è‡ªä½“ã¯åˆ¥ã«ã„ã„ã‚“ã ã‘ã©ã€ãã†ã„ã†ã‚µã‚¤ãƒˆã§æ”¹è¡Œã‚’機械任ã›ã«ã›ãšã«ã‚ã–ã‚ã–人間ãŒå…¥ã‚Œã¦ã„ãŸã‚Šã™ã‚‹å ´åˆãŒã‚ã£ã¦ã€é–²è¦§è€…ã®ç’°å¢ƒ(主ã«ã€ãƒ–ラウザã¨ãƒ•ã‚©ãƒ³ãƒˆ)ãŒé•ã†ã¨ãˆã‚‰ãèªã¿ã«ãã„å ´åˆãŒã‚ã£ãŸã‚Šã™ã‚‹ã€‚ 具体的ã«ã¯ã“ã‚“ãªã‹ã‚“ã˜ã€‚ ã†ã‚“ã€ã¾ãã€Suffix Array を使ã£ã¦ã€Œä»»æ„部分文å—列ã®é »åº¦è¨ˆæ•°ã€ ãªã‚“ã¦ã“ã¨ã‚’ ã‚„ã£ã¦ã„ãŸè‡ªåˆ†ã«ã¨ã£ã¦ã¯ã€æ‰‹å…ƒã®ã‚³ãƒ¼ãƒ‰ã‚’組ã¿åˆã‚ã›ã¦30è¡Œã»ã©ã® コードを 書ã‘足ã›ã°ã€ãã‚Œãªã‚Šã®é€Ÿåº¦ã§å‹•ãã‚‚ã®ãŒå‡ºæ¥ä¸ŠãŒã‚‹ã¨ã„ã†çŠ¶æ…‹ã ã£ãŸ ã‚Šã™ã‚‹ã‚“ã ã‘ã©ã€ ã„ããªã‚Šå›žç”を書ã„ã¦ã—ã¾ã†ã®ã‚‚ã‚ã‚Œã‹ã¨æ€ã†ã®ã§ã€ã¨ã‚Šã‚ãˆãš ã•ã‚‰ã™ã®ã¯ã‚„ã‚ã¦ãŠã。繰り返ã—回数 k 回以上ã¨ã‹è¨€ã†æŒ‡å®šã‚‚å¯ã 㣠ãŸã‚Šã€‚ ãªãŠ Pentium M 2GHz 㧠30 MBytes ã»ã©ã®ãƒ†ã‚ストã«å¯¾ã—
{{#tags}}- {{label}}
{{/tags}}