http://tech.meituan.com/ac.htmlhttps://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithmhttp://www-igm.univ-mlv.fr/~lecroq/string/index.html