pattern

Pattern

* $1 ≤ T ≤ 3$
* $1 ≤ lungime(text) ≤ 100 000$
* $1 ≤ lungime(mască) ≤ 50 000$

* Pentru 40% din teste: $lungime(text) ≤ 3 000$ şi $lungime(mască) ≤ 1 000$.

* Pentru $40%$ din teste: $lungime(text) ≤ 3 000$ şi $lungime(mască) ≤ 1 000$.

* Numărul caracterelor speciale din mască va fi mai mic decât $101$.
* În mască nu vor exista două $*$ alăturate şi există cel puţin o literă.

În primul test avem următoarele potriviri: $aababba, aababba, aababba, aababba, aababba, aababba, aababba$.
Pentru al doilea test avem o singură potrivire: $abbabbcbaba$.

Pentru al treilea test avem potrivirile (caracterele îngroşate sunt potrivite peste $*$):
$aaa,aaa, a${*a*}$a, aa${*a*}
 

Pentru al treilea test avem potrivirile (caracterele îngroşate sunt potrivite peste $*$): $aaa,aaa, a${*a*}$a, aa${*a*}

== include(page="template/taskfooter" task_id="pattern") ==

4024