前述の実施例はこのアルゴリズムのあらゆる要素を含んでいる。ここで、現在の照合が不一致に終わった際に次の照合の開始時点で参照する「部分マッチ」テーブル T を使用するものとする（後述）。T のエントリは、S[m] から照合して S[m + i] と W[i] が不一致となった際に次に照合を開始すべき位置を S の m + i - T[i] 番目とするよう設定される（つまり、T[i] は不一致の際のバックトラッキングを示す）。これには2つの意味がある。第一に T[0] = -1 は W[0] が不一致の場合にバックトラックできず単に次の文字を照合すべきであることを示す。第二に m + i - T[i] が次の照合のインデックスとなるが、その先頭 T[i] 個の文字を照合する必要はなく、照合は W[T[i]] からでよい。以下の擬似コードは KMP法の実装例である。algorithm kmp_search:    input:        an array of characters, S (検索対象のテキスト)        an array of characters, W (単語)    output:        an integer (W が見つかった際の S 内の位置。ただし先頭文字は 0番目とする)    define variables:        an integer, m ← 0 (S 内の現在照合中の開始位置)        an integer, i ← 0 (W 内の現在位置)        an array of integers, T (テーブル。他で事前に構築される)    while m + i is less than the length of S, do:        if W[i] = S[m + i], let i ← i + 1            if i equals the length of W, return m        otherwise, let m ← m + i - T[i], and if i > 0, let i ← T[i]    (W が S 内に見つからなかった場合)    return the length of S
クヌース–モリス–プラット法（Knuth–Morris–Pratt algorithm、KMP法と略記）とは、文字列検索アルゴリズムの一種。テキスト（文字列）Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を試すべき位置を決定することで検索を効率化するアルゴリズムである。このアルゴリズムは1977年、ドナルド・クヌースと Vaughan Pratt および（単独で）J. H. Morris が発明し、3人共同で発表した。本項目では文字列を表すにあたって、0 からインデックスを開始する配列を用いる。従って（後述の）単語 W 内の文字 'C' は W[2] と表される。
1996年から種牡馬となり2005年からはブリーダーズスタリオンステーションに繋養され、現在までにホロービュレット、マンオブパーサー、ビービートルネード、ジェラムスペシャルの4頭が何らかのGI競走（ホロービュレット以外は国際格付け無し）に優勝しており、それなりの活躍馬を輩出した。現役時代の成績とは異なり、産駒はダート競馬で好成績を上げている。またシャトル種牡馬としてオーストラリアでも供用されたこともあった。2008年7月29日午前、放牧中の事故により右大腿骨を複雑骨折し安楽死の措置がとられた。種牡馬登録された産駒として、ナスダックパワー、トップオブツヨシ、グランシュヴァリエが挙げられる。
ダービーを制覇した後、スランプに突入したがその際にスポーツ紙やテレビ中継内で「ツヨシ、しっかりしなさい!」と言われ、からかわれることもあった。これは、当時放送していたテレビアニメ『ツヨシしっかりしなさい』が元ネタになっている。
2000年、第16期生としてJRA競馬学校騎手課程を卒業しJRAの騎手免許を取得する。同期には鈴来直人、田嶋翔、西原玲奈らがいる。3月19日ゴールドカントリーで勝利しJRA初勝利を挙げ、デビュー年は191戦4勝という成績を残す。デビュー3年目となる2002年に特別戦勝利を記録、2003年にはシリウスステークスでタガノラフレシアに騎乗しJRA重賞初騎乗を果たす（14着）。見習騎手から外れた2003年以降は騎乗数・勝利数ともに下降線を辿り、2007年10月20日以来勝ち星から遠ざかっていたが2010年12月12日、阪神競馬第4レースをイチドラゴンで制し、約3年1か月ぶりの勝利を挙げた。
熊本県内の教育に関する事務を所掌する行政委員会であり、6人の委員で構成される。広義では、教育委員会の事務を担当する執行機関である教育委員会事務局を含めて、教育委員会と呼ぶこともある。教育委員会の事務の執行責任者であり、事務局の長である教育長は、教育委員会の委員を兼任する。2018年4月現在の教育長は宮尾千加子。
1768年、マサチューセッツ議会で採決された手紙がタウンゼンド諸法に対する反対のために、イギリスからの輸入品を普遍的にボイコットすることを要求した。10月、ニューヨーク市の商人達は、ボストンやフィラデルフィアの商人達も同意したその条件に同意した。12月、議会は植民地が自分達で課税を決める権利があるという決議案を通した。ムーア知事はその決議案がイギリス法に合致しないと宣言し、議会を解散した。デランシー家は再び自由の息子達の支持を得て、議会の多数を獲得した。1769年春、ニューヨークは紙幣のボイコットとイギリス製品ボイコットの撤回で不況にあった。通貨法によってニューヨークはあらゆる紙幣を撤廃することを要求された。ロンドンは紙幣の追加発行を認めたが、付帯条件が不満なものだった。ニューヨークはイギリス製品をボイコットしていたが、ボストンやフィラデルフィアを含み他の植民地はそうではなかった。デランシー家は、紙幣の発行を認め、その半分はイギリス軍を養うために使われるという法案を通すことで妥協に達しようとした。アレクサンダー・マクドーガルは「自由の息子達」と署名した「ニューヨーク市とニューヨーク植民地の裏切られた住人に宛てて」と題するブロードサイド（広告文）を発行し、デランシー家がイギリスの課税権を認めることで大衆の自由を裏切ったと非難する優れた政治宣伝となった。自由の息子達はデランシー家からリビングストン家にその同盟先を乗り換えた。アレクサンダー・マクドーガルは名誉棄損で逮捕された。ニューヨーク市における自由の息子達と軍隊の間の紛争は、1770年1月19日のゴールデンヒルの戦いという形で暴発し、この時イギリス軍が1767年に立てられていた4番目の自由の柱を切り倒した。1770年7月、イギリス議会がタウンゼント諸法を撤廃し、ニューヨークで紙幣発行を認めるという報せが届き、ニューヨーク商人達はイギリスとの貿易を再開することを決めた。自由の息子達は貿易再開に強く反対した。商人達は自分達仲間で2度投票し、続いてニューヨーク市住民に戸別に投票を促し、全ての投票結果は圧倒的に貿易再開を支持した。これはおそらくアメリカ史の中でも最初の世論調査となった。