The Boyer-Moore string search algorithm is one of the efficient string searching algorithm. This is based on a naive string searching algorithm which slides a pattern forward by 1 position and verifies whether a substring of text matches t…

#include <iostream> #include <string> #include <map> // ref http://infoshako.sk.tsukuba.ac.jp/~yamamoto/Courses/files/page2_13.pdf class KnuthMorrisPatt { public: std::string text; std::string pattern; int n; int m; std::map<int, int> pi; // prefix function KnuthMorrisPat</int,></map></string></iostream>…

といっても12月あと半分しかないんですが、強化しなければならない!!あと、アルゴリズムの概要を簡潔に英語で説明できるようにならなければならない!!死ぬ!!Wikipediaの英語のほうから英借文しながら、説明してみようと思います。