<form action="{{ url('search') }}">
    <input type="search" name="q" placeholder="Search">
</form>

{% set query = craft.request.getParam('q') %}
{% set entries = craft.entries.search('*' ~ query ~ '*').order('score') %}
{% paginate craft.entries.search('*' ~ query ~ '*').limit(10).order('score') as pageInfo, pageEntries %}

'defaultSearchTermOptions' => array(
   'subLeft' => true,
   'subRight' => true,
),