title: Understanding Boyer-Moore string search algorithm's "Good Suffix Shift"-Table
body: <p>Please help me to understand Boyer-Moore string search algorithm's <a href="http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm#The_first_table" rel="nofollow">"Good Suffix Shift"-Table</a>.</p>
  
  <p>What has happened when <code>i==3</code>?</p>
  
  <p>There is no sub-string "_MAN" in the pattern. So the shift value should be 8 (as it was when <code>i==1</code>).</p>
  
  <p>Why is it <code>6</code>?</p>