{"width":"100%","author_url":"https://blog.hatena.ne.jp/sile/","image_url":"http://cdn-ak.f.st-hatena.com/images/fotolife/s/sile/20100620/20100620053820.gif","provider_name":"Hatena Blog","height":"190","blog_url":"https://sile.hatenablog.jp/","blog_title":"sile\u306e\u30d6\u30ed\u30b0","description":"\u524d\u56de\u306b\u4f5c\u6210\u3057\u305fLOUDS(LOUDS++)\u3092\u7528\u3044\u305ftrie\u306e\u6539\u826f\u3092\u8a66\u307f\u308b\u3002 \u6539\u826f\u6848 \u524d\u56de\u306etrie\u5b9f\u88c5\u306f\u3001\u307e\u3060\u307e\u3060\u5168\u7136\u6700\u9069\u5316\u3055\u308c\u3066\u3044\u306a\u3044\u306e\u3067\u3001\u6539\u826f\u3059\u3079\u304d(or \u3067\u304d\u308b\u3067\u3042\u308d\u3046)\u7b87\u6240\u306f\u7d50\u69cb\u6ca2\u5c71\u3042\u308b\u3002 \u6848\u3068\u3057\u3066\u3001\u4f8b\u3048\u3070... bit-vector\u306e\u5b9f\u88c5\u65b9\u6cd5 ... \u4ed6\u306e\u5b9f\u88c5\u65b9\u6cd5\u306e\u65b9\u304c\u52b9\u7387\u7684(\u4f7f\u7528\u30b5\u30a4\u30ba\u304c\u5c11\u306a\u3044 or \u9ad8\u901f)\u3067\u306f? \u73fe\u5728\u306e\u5b9f\u88c5\u65b9\u6cd5\u306b\u3057\u3066\u3082\u3001\u3053\u3053\u306e\u95a2\u6570/\u30e1\u30bd\u30c3\u30c9\u306e\u5b9f\u88c5\u306f\u6539\u5584\u3067\u304d\u308b\u306e\u3067\u306f? trie ... LoudsTrie.id\u30d5\u30a3\u30fc\u30eb\u30c9\u306b\u306fselect_indices\u914d\u5217\u306f\u4e0d\u8981? (\u30ad\u30fc\u306eID\u304b\u3089\u3001\u30ad\u30fc\u6587\u5b57\u5217\u3092\u53d6\u5f97\u3057\u305f\u3044\u5834\u5408\u306f\u5fc5\u8981\u3060\u3051\u3069) \u4eca\u306f\u7d42\u7aef\u3092\u5c02\u7528\u306e\u30d3\u30c3\u30c8\u5217(LoudsTri\u2026","type":"rich","title":" LOUDS++(6): trie\u6539\u826f\u8a66\u4f5c(TAIL\u914d\u5217\u7248)","version":"1.0","published":"2010-06-19 07:19:16","url":"https://sile.hatenablog.jp/entry/20100619/1276985956","categories":["C++","algorithm"],"provider_url":"https://hatena.blog","author_name":"sile","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsile.hatenablog.jp%2Fentry%2F20100619%2F1276985956\" title=\" LOUDS++(6): trie\u6539\u826f\u8a66\u4f5c(TAIL\u914d\u5217\u7248) - sile\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}