åãã
ãSuffixArrayã«ããã«ã¤ã³ããã¯ã¹ã®ãããªãã®ãã¤ããã³ã¼ããåãããã«ãªã£ããä¸åº¦å®è¡ããã¨ãã£ã¹ã¯ãã£ãã·ã¥ã«ä¹ã£ã¦ãã¾ã广ãããããªããªãï¼ãããé
ããªãï¼ã®ã§ãã©ãã ãéããªã£ãã®ãããããããªããå ´åã«ãã£ã¦ã¯0.3ç§ãããã¯éããªãäºããããã ãã©ãã¾ã£ããå·®ç°ãããããªãäºããããããããé
ããªãäºããããçè«çã«ã¯æå¤§ã§0.4ç§ãããã¯éããªãã¯ããªãã ãã©ã
ããã£ã¦ã¿ã¦æ¹ãã¦å¹æã®ãªãã確èªã§ããã®ã§ããã®æ¹åã¯ããã辺ã§ããã¾ãã«ãããããããèã
äºæ³ã¯ãã¦ããã©ãç¡é§ãªäºã«æéã使ã£ã¦ãã¾ã£ãâ¦ãorz