<?php
 
$needle = array(1,1); 
$haystack1 = array(0,1,0,0,0,1,1,0,1,0); 
$haystack2 = array(0,0,0,0,1,0,1,0,0,1); 
 
echo "needle ".(subarray_exists($needle, $haystack1) ? "exists" : "does not exist")." in haystack1\n";
echo "needle ".(subarray_exists($needle, $haystack2) ? "exists" : "does not exist")." in haystack2\n";
 
 
function subarray_exists(array $needle, array $haystack) {
    if (count($needle) > count($haystack)) {
        return false;
    }
 
    $needle = array_values($needle);
    $iterations = count($haystack) - count($needle) + 1;
    for ($i = 0; $i < $iterations; ++$i) {
        if (array_slice($haystack, $i, count($needle)) == $needle) {
            return true;
        }
    }
 
    return false;
}

PD9waHAKCiRuZWVkbGUgPSBhcnJheSgxLDEpOyAKJGhheXN0YWNrMSA9IGFycmF5KDAsMSwwLDAsMCwxLDEsMCwxLDApOyAKJGhheXN0YWNrMiA9IGFycmF5KDAsMCwwLDAsMSwwLDEsMCwwLDEpOyAKCmVjaG8gIm5lZWRsZSAiLihzdWJhcnJheV9leGlzdHMoJG5lZWRsZSwgJGhheXN0YWNrMSkgPyAiZXhpc3RzIiA6ICJkb2VzIG5vdCBleGlzdCIpLiIgaW4gaGF5c3RhY2sxXG4iOwplY2hvICJuZWVkbGUgIi4oc3ViYXJyYXlfZXhpc3RzKCRuZWVkbGUsICRoYXlzdGFjazIpID8gImV4aXN0cyIgOiAiZG9lcyBub3QgZXhpc3QiKS4iIGluIGhheXN0YWNrMlxuIjsKCgpmdW5jdGlvbiBzdWJhcnJheV9leGlzdHMoYXJyYXkgJG5lZWRsZSwgYXJyYXkgJGhheXN0YWNrKSB7CiAgICBpZiAoY291bnQoJG5lZWRsZSkgPiBjb3VudCgkaGF5c3RhY2spKSB7CiAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQoKICAgICRuZWVkbGUgPSBhcnJheV92YWx1ZXMoJG5lZWRsZSk7CiAgICAkaXRlcmF0aW9ucyA9IGNvdW50KCRoYXlzdGFjaykgLSBjb3VudCgkbmVlZGxlKSArIDE7CiAgICBmb3IgKCRpID0gMDsgJGkgPCAkaXRlcmF0aW9uczsgKyskaSkgewogICAgICAgIGlmIChhcnJheV9zbGljZSgkaGF5c3RhY2ssICRpLCBjb3VudCgkbmVlZGxlKSkgPT0gJG5lZWRsZSkgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIGZhbHNlOwp9