学んだギャングのブログます。https：//www.cnblogs.com/willaty/p/8134672.html
文字列sとp以下をマッチング与えられたパターンは、「〜」のマッチングを表し
ブール値DP [I] [J] - 0〜I pを文字と文字の0〜Jの試合
（1）P *は存在しません - >ビット単位が一致します
（2）のp *あり
ストリングS [0、i]は、Sは、I-1はi番目のビットで構成されているビット列xはS1 = Sxのように表すことができます。
pは[0、j]のサブストリングyはj番目のビットのJ-1番目のビット位置に、J-2からなるフロント列であるPをP1 = PYAのように表すことができるされています
DPを計算する[I] [j]は、すなわち、S1とP1と一致します
①x=場合、S〜Pyの場合、すなわち、S1〜P1 DP [I] [J] = DP [I-1] [J-1]
②x！=①a！= * DP [I] [J] = 0
②a= *①x！= Yの場合のSx〜P S1〜P1すなわち、DP [I] [J] = DP [I] [J-2]
②x= Y S〜P又はSxの〜PまたはS〜のPy又はSxの〜のPy又はS〜PYA S1〜P1なら
DP [I] [j]はDPを= [I-1] [J-2] || DP [I]、[J-2] || DP [I-1] [J-1] || DP即[I] [J-1] || DP [I-1]〜[J]