摘要： dp题，神奇的替换：ONE 匹配一个单词ZERO_ONE 匹配零个或一个单词ANY 可以匹配零个或多个单词这样：* = ONE, ANY? = ONE, ZERO_ONE, ZERO_ONE! = ONE, ONE, ONE, ANY替换后即可dp。注意这个例子：a.b.?!.c （输出yes）代码：#include<iostream>#include<fstream>using namespace std;char c[400][300],c1[400][300];int n1,n2;char c2[120000];int n;bool dp[400][400];vo 阅读全文

摘要： 题目比较简单，hash即可。可惜犯了个低级错误，for（i=0;i+m-1<n;i++)(这里原来写错了！！)。 阅读全文