{"height":"190","author_name":"sonota88","version":"1.0","type":"rich","author_url":"https://blog.hatena.ne.jp/sonota88/","published":"2016-03-17 23:15:37","width":"100%","provider_url":"https://hatena.blog","provider_name":"Hatena Blog","categories":["Ruby"],"blog_title":"memo486","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmemo88.hatenablog.com%2Fentry%2F20160317%2F1458224137\" title=\"Ruby\u3067\u7d20\u6734\u306aSA-IS\uff08suffix array induced sorting\uff09\u3092\u66f8\u3044\u3066\u307f\u305f - memo486\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"FM-index\u3068\u540c\u69d8\u306b\u3001\u307b\u307c\u6700\u9069\u5316\u3092\u3057\u3066\u3044\u306a\u3044\u7d20\u6734\u306a\u5b9f\u88c5\u3092\u4f5c\u3063\u3066\u307f\u307e\u3057\u305f\u3002\u5143\u306e\u8ad6\u6587\u306e\u5b9f\u88c5\u306f\u7a7a\u9593\u52b9\u7387\u307e\u3067\u8003\u616e\u3057\u3066\u66f8\u304b\u308c\u3066\u3044\u3066\u3059\u3054\u3044\uff01 \u2026\u2026\u306e\u3067\u3059\u304c\u3001\u307e\u305a\u306f\u305d\u308c\u4ee5\u5916\u306e\u90e8\u5206\u306e\u4ed5\u7d44\u307f\u3092\u7406\u89e3\u3057\u305f\u304b\u3063\u305f\u306e\u3067\u3001\u4ee5\u4e0b\u306e\u30b3\u30fc\u30c9\u3067\u306f\u305d\u3053\u3089\u3078\u3093\u3082\u7121\u8996\u3057\u3066\u3044\u307e\u3059\u3002 \u30b3\u30fc\u30c9 require \"minitest/autorun\" SENTINEL = \"$\" TYPE_L = \"L\" TYPE_S = \"S\" NAME_CHARS = [ \"a\",\"b\",\"c\",\"d\",\"e\",\"f\",\"g\",\"h\",\"i\",\"j\", \"k\",\"l\",\"m\",\"n\",\"o\",\"p\",\"q\",\"r\",\"s\",\"t\", \"u\",\"v\",\"\u2026","title":"Ruby\u3067\u7d20\u6734\u306aSA-IS\uff08suffix array induced sorting\uff09\u3092\u66f8\u3044\u3066\u307f\u305f","image_url":null,"blog_url":"https://memo88.hatenablog.com/","url":"https://memo88.hatenablog.com/entry/20160317/1458224137"}