「木構造と自然数の重複あり集合は等価だよね」というはなしをする。簡潔データ構造な人向けに言うとLOUDSの話。 とはいえこの記事は特に簡潔データ構造の知識を要求しない。データ構造とか情報量とかに興味がある人全般を対象としている。 ※簡潔勢にとって…

Binary Jumbled Pattern Matching via All-Pairs Shortest Paths(http://arxiv.org/pdf/1401.2065v1.pdf)という論文がLOUDS論文をreferしていて興味があったので読んでいた。jumbled pattern matchingという問題の時間計算量を改善したよ、という話だった。 …

「魔王殺しと偽りの勇者」というラノベを読んだ。魔王を倒したと主張する勇者が4人いて本当に魔王を倒したのは誰か？というのを推理するミステリ作品(2巻完結)。以下感想(ネタバレ回避のため多くは語りません)。