これは「データ構造とアルゴリズム Advent Calendar 2018」9日目の記事です． はじめに Suffix array1 はよく知られたデータ構造のひとつです．1990年に提案2されて以来，その使われ方は多岐にわたります．本記事では，この suffix array の基本事項として， suffix array とは何か suffix array を全文索引として用いる方法 を紹介したいと思います． パターンマッチングと全文索引 パターンマッチング とは，文字列 $T$ から，パターンと呼ばれる文字列 $P$ を探す問題です．たとえば， $T =$ 麒麟鼬蝙蝠駱駝蝦蟇鼈樹懶鼠膃肭臍羆狒狒鰐麒麟猩猩鼠鼠鼠鼠鼠蟒蛇鼈鼬羆蜥蜴駱駝羆麒麟鼈鼬狒狒狒狒羆蝙蝠膃肭臍麒麟蝙蝠鼬蜥蜴鼬狒狒蝮樹懶鼬羆蝮膃肭臍麒麟羆駱駝蝙蝠蟒蛇狒狒蝙蝠樹懶鼈蜥蜴駱駝羆鼬羆樹懶犀鰐蝙蝠鼠狒狒蝦蟇鼬蜥蜴鼠蝮蝦蟇蜥蜴龍麒

ウェブシステムへのサイバー攻撃が後を絶たない。顧客情報が流出して、企業として信頼を損なう事例が相次いでいる。こうした状況を打開するため、ウェブに特化したセキュリティー試験が始まる。第一人者を監修に迎えて、サイト運営者や開発者の受験を見込む。セキュリティー人材が慢性的に不足するなかで、新たにオープンな門戸を設ける。ウェブ向けで利用されるプログラミング言語「PHP」の技術認定などを手がける社団法人

ウェブシステムへのサイバー攻撃が後を絶たない。顧客情報が流出して、企業として信頼を損なう事例が相次いでいる。こうした状況を打開するため、ウェブに特化したセキュリティー試験が始まる。第一人者を監修に迎えて、サイト運営者や開発者の受験を見込む。セキュリティー人材が慢性的に不足するなかで、新たにオープンな門戸を設ける。ウェブ向けで利用されるプログラミング言語「PHP」の技術認定などを手がける社団法人

「長文読解」という言葉に反応してしまう人もいるように、あまりに長い文章は読む人の意欲を削いでしまうこともあるもの。「文章の中身をできるだけギュッとまとめて短くしてくれるものがあればいいのに……」と思っていたら、AIを使って長文を3行ぐらいにまとめてしまうエンジン「IMAKITA」がリリースされたというのでさっそく使ってみました。 長文を３行ぐらいで纏めてくれるエンジン IMAKITAを作ってみました - コンピュータ将棋 Qhapaq http://qhapaq.hatenablog.com/entry/2018/12/09/234447 自分でいうのもナンですが、結構出来が良い気がします。無駄に多言語（日英中独仏西葡伊）対応　→　長文を３行ぐらいで纏めてくれるエンジン IMAKITAを作ってみました - コンピュータ将棋 Qhapaq https://t.co/j2WwZTstNv #は

最近、はてなブログで退職エントリをよく見ます。 6年勤めたNTTを退職しました 日本経済新聞社を退職しました 富士通SEを1.5年務めて辞めた結果、得られた3つの手札 １つ目はNTT研究所を辞めてGoogleに転職した方の記事。 ２つ目は日経新聞を辞めてGoogleに転職した方の記事。 ３つ目は富士通を辞めてスタートアップに転職した方の記事です。 現時点で日系大企業を辞めてGAFAに転職する人が増えているかはわかりませんが、日系企業の非効率さに嫌気がさした優秀な若手がGAFAを始めとする外資系企業に転職する流れは加速していくように思います。 インターネットは簡単に国境を超え、グローバルIT企業は世界中から優秀な頭脳をかき集めています。 待遇も一流、環境も一流。周りにいる人間も超一流ばかりの環境に、優秀な若手が惹きつけられるのは無理もありません。 冒頭で紹介した退職エントリからも伝わってくる

はじめに 「心理的安全性」とは、「対人リスクを取っても問題ないという信念がチームで共有されている状態」であるとか、「自分のキャリアやステータス、セルフイメージにネガティブな影響を与える恐れのなく、自分を表現し働くことができること」というような定義がなされています。 心理的安全性という言葉はともすれば、ただ快適で居心地のよい職場という意味にも聞こえます。そのため、ぬるま湯で緊張感のない関係性のことを「心理的安全性が高い」と言うのではないかと考えても不思議はありません。 そのため、友人関係のようにプライベートの時間を長く共有する関係になることが、心理的安全性が高いのだろうと考え、飲み会やバーベキュー、慰安旅行などを企画してみたりとプライベートでも遊ぶ機会を増やそうと考える人もいるでしょう。 いわゆる「アットホームな会社です」とアルバイトの求人記事に書かれているような状態です。こういった求人内容

順天堂大（東京都）は１０日、医学部入試をめぐって設置した第三者委員会から「合理的な理由なく、女子や浪人回数の多い受験生を不利に扱っていた」と指摘されたと公表した。特に面接などが行われる２次試験では「女子はコミュニケーション能力が高いため、補正する必要がある」として点数を一律に下げていた。大学によるとこの結果、２０１７、１８年春の入試では計１６５人が不当に不合格となった。大学はこのうち、２次試験で不合格となった４８人（うち女子４７人）を追加合格にする方針という。 第三者委の報告書によると、女子を不利に扱っていた理由を順大の教職員らに聞き取り調査をしたところ、①女子が男子よりも精神的な成熟が早く、受験時はコミュニケーション能力も高い傾向にあるが、入学後はその差が解消されるため補正を行う必要があった②医学部１年生全員が入る千葉県印西市のキャンパスの女子寮の収容人数が少ない――と説明があったという