阅读以下关于正则表达式的段落
##正则表达式 此处我们考虑一个正则表达式由英文小写字母和特殊字符?,,+表示。特殊字符只会在小写字母 的后面出现。若?跟在一个字母后面,则这个字母可以删去或保留。如ca?b 可以变成 cab 或 cb。
若跟在一个字母后面,则这个字母可以删去或保留或复制多遍。如 cab可以变成 cab,cb, caaaaaaab 等等。 若+跟在一个字母后面,则这个字母保留或复制多遍,但不能删除。如 ca+b 可以变成 cab, caaaaaaab 等等,但不能变成 cb。综合举例:dab?c+ 可以变成 :daaacc,dabc,dcc,dabccc等,不能变成dabbc,daab,dacb,aaacc等,
对于正则表达式s和标准串t,我们定义匹配程度f(s,t)为,s可以变成t中的多少个本质不同的非空子串。即实质相同但位置不同的子串算作相同。根据以上材料,求f(a+a?b*aa?b+,aaabbaabbb)。
12
13
14
15