こんにちは！はてなアプリケーションエンジニアの id:takuya-a です。 みなさんは、このような疑問をもったことはありませんか？ grep はどのように文字列を検索しているのか？ MeCab はどうやって辞書を高速にルックアップしているのか？ パーサやコンパイラを作りたいけど、何から始めればいいのか？ 本稿では、「文字列アルゴリズムとはどんなものなのか？」「なぜ重要なのか？」「何を知っておくべきか？」「どうやって勉強すればいいのか？」といった疑問にお答えしていこうと思います。 文字列アルゴリズムの意外な応用や、モチベーションを保ちやすい勉強のしかた、文字列アルゴリズムを勉強するために行った社内での取り組み、実装するときのコツといったトピックについても触れています。 このエントリは、はてなエンジニアアドベントカレンダー2016の22日目の記事です。昨日は id:syou6162 さんに

こんにちは。わたしははなこ。4歳の娘に育てられている一児の母である。 2016年がもう終わろうとしている、という衝撃の事実に大人たちが困惑する中、子どもたちにとってはうきうきらんらん、特別な季節がやってきた。 そう、クリスマス。わが家の4歳の娘も目下、サンタに頼むプレゼントを鋭意検討中である。 プレゼントといえば、もらって嬉しいのはもちろんのこと、贈るのだってとても楽しい。子どもが生まれてから、その楽しさにますます目覚めたわたしである。 本日は、サンタにプレゼントをもらえなくなった哀しい大人であるわたしが、これまで自分の娘に贈ってきたさまざまなプレゼントについて振り返る。親と子の「モノに対する気持ち」のすれ違いに、思うようにいかないと感じることもあるけれど、やっぱりプレゼントするって楽しいよね！ということをぜひともお伝えしたいと思う。 3歳の誕生日にあげた「リカちゃん人形」 生まれて初めて

公私共に、会話のうまい人を、たくさん見てきた。会話はコミュニケーションの基礎であり、また終着点でもある。上手であることに越したことはない。 ではどうすれば、会話が上手い人、あの人と話すのが楽しいね、と言われる人になり得るのだろうか。 一説によれば「聞き上手となるべき」という人がいる。ウンウン、と相手の話をよく聞き、相手に気持ちよく喋ってもらうことに注力せよ、という。 しかし最近、それはどうも違う、と感じることもある。聞き上手であることは特定のシーンにおいては重要なのだが、必ずしもそうではない。 例えば私は普段「聞き上手」の人をあまり求めていない。 なにか観察されているのでは、と勘ぐってしまうからなのだが、むしろ話上手、と言われる人の方が与しやすく、会話も続くのだ。 また、世の中に散らばる「会話のしかた」は、いかにもマニュアル的で個別のシーンで使い勝手が悪い。だから最近まで私は「会話に王道な

シリアの首都ダマスカスの警察署で１６日に起きた自爆テロ事件で、実行したとされる８歳前後の少女が自爆前にその決意を語る動画が、ネット上に投稿された。父親を名乗る男から「あなたは不信者の前で自爆するんだよね」と聞かれて、少女は「神の意志により、私はやります」と答えている。少女を洗脳して自爆を強制したとみられる。 動画は３本あり、１本目（１分８秒）は男が少女とその妹とされる女の子を両側に座らせて「神の元に行くんだね」と問いかけると、少女は「はい知っています」などと答える。２本目（１分４３秒）は、少女に別れを告げる母親とされる女が「ジハード（聖戦）はイスラム教徒の義務です」などと話している。３本目（２分２２秒）は再び男が出てきて、少女は「アサド政権に木のように焼かれたアレッポの人々のために自爆した」と語っている。 動画について在英ＮＧＯ「シリア人権監視団」のラミ・アブドゥルラフマン代表は朝日新聞の

２１日、ＪＲ北海道が高波被害で不通が続く日高線の鵡川―様似間を廃止しバスに切り替える方針を沿線８町に伝えた。８町長はＪＲの方針をどう受け止め、今後どんな対応していくのか。率直な思いを聞いた。 ■むかわ　竹中喜之町長　あまりに乱暴すぎる 日高の沿線自治体７町の過半数の４町長が欠席する中で説明会を開くのはおかしい。これまでＪＲ側から具体的な相談はなく、２１日の説明会でいきなり鵡川―様似間の復旧断念とバス転換を伝えられた。あまりに乱暴すぎる。 日高線は苫小牧―様似の全体で一つのもので、今後も早期復旧と全線の存続を求める姿勢は一切変わらない。廃線ありきの協議なら今後、町として説明会に参加しない。早期復旧に向け東胆振１市４町でも結束して対応するとともに、沿線自治体協議会と連携し情報共有していきたい。 ■日高　三輪茂町長　もっと違う方法ある 鵡川駅以東にも被災していない区間はある。走れるところまで走ら

多様な働き方を支援する、さまざまな制度が話題になることが多いサイボウズ。2016年、サイボウズは「ママのインターン」を受け入れるというユニークな取り組みを行いました。今回は、出産・育児支援制度を中心に、サイボウズでの働き方について紹介していきます。 ブランクのある元キャリア主婦のインターンを受け入れ 今年、サイボウズが人材サービス会社と共催したのが、ブランクのある元キャリア主婦の再就職を支援するプログラム「キャリアインターン」です。 厚労省によると、約6割の女性が第一子出産前後に退職するといわれ、再就職を希望する主婦の数も360万人（電通総研調べ）にのぼるそう。しかし、現在の日本ではブランクがあればあるほど、再就職が難しくなることは否めません。また、「また働きたいけど今の自分が社会に通用するのか不安」といった声もよく聞かれ、ブランクのある女性たちの自信や仕事感覚の回復も課題となっています。

2016.12.23 大学のローカルルールに関しては、文科省高等教育局が検討中です。 ローカルルールを分類し、それぞれ対応方針案を検討し、一月末までには中間報告を受ける予定です。 また、アカデミックハラスメントに関しては、文科省から国公私立大学のくくりでの休学、退学の調査が出てきました。 今年度の調査ですが、対象は平成２４年度の一年間となっています。 例えば博士課程では、国立大学で退学者２４０７名です。 学業不振　６８ 学校生活不適応　５ 就職　６６５ 転学　６２ 海外留学　４０ 病気けが　８０ 経済的理由　２００ その他　１２８７ 圧倒的多数が「その他」です。これでは詳細がわかりません。 国公私立大学の各大学、各学科ごとの退学率、休学率の調査を依頼しています。 また、各大学ごとにアカデミックハラスメントの相談件数と申立件数を調べるよう依頼しています。 アカデミックハラスメントは、なかなか

http://anond.hatelabo.jp/20161222124531 連邦所得税　$1579.92 社会保障税　$658.21 メディケア税　$141 州所得税　$592.22 州雇用保険　$100.62 歯科保険　$28 医療保険　$289 眼科保険　$2 ----- 控除合計　$3390.97 ----- 手取り　$8609.03 この手取りから2LDK（こっちでいう2BR）$3000の住宅費 あと401(k)を$400積み立て 医療費は年間$5000まで100%自己負担。今年は何も大きな病気していないのに$2500負担した。 海外移住（俺の場合はアメリカ西海岸だが）した結果、こうなるけどどうする？

2016.12.23 あなたのスマホから、コウノタロウ君に電話を掛けるとします。 どうしますか。 電話帳のカ行の最後、あるいは「サ」を呼び出して前にスクロールしてコウノタロウを呼び出す。難しいことではありませんよね。 では、あなたのスマホからサカイマサト君に電話してみてください。 ただし、あなたのスマホの電話帳は「イロハ」順に並んでいます。 ええーっと、いろはにほへとちりぬるを　わかよたれそつねならむ　うゐのおくやまけふこえて　あさきゆめみしゑひもせす．．。あれ？ あさきゆめ．．、ああ、あったあった。 それじゃあ、ナガサワマサミさんは？ もしあなたの仕事場で、ファイルがイロハ順に並んでいたらどうしますか。 上司から、おーい、アベシンゾウさんのファイル持ってきてくれ。 はーい、いろはにほへとちりぬる．． おーい、はやくしろ。 ということをどうやらやっている事務所がありました。 日本年金機構の

フリーアナウンサーの宮根誠司が２３日、自身がＭＣを務める読売テレビ系「情報ライブ　ミヤネ屋」において、歌手ＡＳＫＡの未発表の音源を、ＡＳＫＡの許諾無しに番組で放送したことを謝罪した。楽曲を同番組に持ち込んだ芸能レポーターの井上公造氏も電話出演し、「ほかのやり方があったかもしれない。本当に申し訳なかった」と謝罪した。 【写真】ASKA「採尿でお茶」の心境明かす 　音源を番組で放送したのは、ＡＳＫＡが覚せい剤取締法違反で逮捕された１１月２８日。同日にＡＳＫＡと井上氏が電話でやり取りする様子を翌２９日に放送し、ＡＳＫＡは無断で放送されたことに「公造さん、曲を流しちゃダメだって」と抗議していた。今月２２日のブログでもＡＳＫＡは「絶対だれにも聞かせないでください」と井上氏と約束していたことを明かした。 電話出演した井上氏は宮根アナから「どのような形で楽曲を提供されたのか」と聞かれ、「ＡＳＫＡさんか

会社を辞めて１週間。相談も計画もなく勢いで辞めた僕に、当初、妻は「キミの人生だから好きにすればいい」と、それなりに支持してくれていたのだが、時間が経ち、「次」を考えていないこと、退職金がないこと、賞与が支給されないことが明らかになるにつれ、その支持がすっかり怒りに変わってしまった。「好きにすればいいと言いましたが、何も考えずに行動しろとは言っておりません」と言われて、返す言葉もない。全くもって不徳の致すところである。とりあえず１ヶ月。妻によれば、それまでに職業あるいは業として金を稼ぐ方法を見つけなければ、僕は大変な災厄に遭うらしい。冬の相模湾は命を落とすほど寒いと呟く妻が不気味だ。サーフィンで溺れるのだろうか。妻に薦められて保険に加入したとはいえ恐ろしい。あと３日在籍していれば貰えたはずの賞与。それについてはバカアホマヌケと非難されても仕方ないほど迂闊であったが、退職金については退職金制度

コンテンツブロックが有効であることを検知しました。 このサイトを利用するには、コンテンツブロック機能（広告ブロック機能を持つ拡張機能等）を無効にしてページを再読み込みしてください。 ✕

ヒュー！そろそろ正月だぜコンチクショウ！ なにも・・・成長のない一年でした・・・くぅー！ そんな僕ですが、ただ呼吸して飯を食ってたわけではありません、ちゃんとアニメは見てました。そんな僕の面白かったオススメアニメを紹介します。 ちなみにAmazonプライム会員が無料で見れるアニメです。 プライム会員じゃない方はごめんなさい、正月休みにレンタル屋で借りてこよう！ もしくはこれ、１ヶ月なら無料で見れるからお試しで使ってみるのもいいかも。 それではさっそく紹介するぜ！ あくまでも隊長のオススメなので、面白くなかったらゴメンよ。 隊長のおすすめアニメ（Amazonプライム編） 心が燃える！戦闘アニメ TIGER ＆ BUNNY 落第騎士の英雄譚（キャバルリィ） 金色のガッシュベル 甲鉄城のカバネリ 魔法少女育成計画 うしおととら アカメが斬る！ 青の祓魔師 心を癒す！隊長向けアニメ NEW GAM

カブキマスク @kabuki_mask 男性曰く、雪に半分以上埋まった死体を見つけた。彼女と一緒にラブホへ連れて行き介抱された。 起きないからそのまま性行為を始めようとしたらいきなり起きて二人を実況し始めた私。 二人も楽しくなったのか（？）凄い良い夜を過ごさせてくれてありがとう。と。 2016-12-23 09:55:16

同ドラマは、レンタルの彼女運営会社「Rental Lovers」の人気No.1彼女である高杉レミ(剛力)と、レミとデートをして瞬く間に恋に落ちてしまう男性たちが繰り広げるオリジナルドラマ。 レミがお客の好みに合わせて毎回違ったコスプレを披露し、七変化することもこのドラマの見どころ。今回はその一部である、人気アニメ『新世紀エヴァンゲリオン』シリーズに登場するエヴァンゲリオン初号機のコスプレ姿が公開された。 剛力は「この作品を観てくださる皆様に、笑いと感動?!と謎キュン?!をお届けできるように頑張ります。七変化もしてます(笑)。そんなところも楽しんでもらえたら嬉しいです」と意気込んでいる。 剛力演じるレミは、ルール内かつ時間内ならお客さまからのどんな無理難題も完璧に遂行し、必ず満足させるという"最強のレンタルの彼女"。お客の好みを把握し、態度や言葉遣いだけでなく、キャラクターも理想の彼女になり