摘要：
之前虽然两过一段时间的dp，但是还是没有接触过这样的模糊匹配的状态转移，所以说状态转移是永远都学不完的东西啊。。。其实之所以能够写出这样一道题，还是看了这位大哥的博客http://www.cnblogs.com/staginner/archive/2012/01/25/2329379.html里面讲得比较全面吧，。。。把通配符的意义改变一下，那么这样状态就能得到很好的记录。引用那位大哥里面的话，那就是重新定义一下通配符的意义 *：含义不变，至少配一个，多则不限。 ?：只能配一个。 ！：可以配一个，也可以什么都不配。 这样我们就得到了一个新旧通配符的转换公式：*->*，?->?!!， 阅读全文
摘要：
View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<stdlib.h> 4 #define N 1010 5 struct node 6 { 7 node *next[26]; 8 node *fail; 9 int count,index; 10 node() 11 { 12 count=0,index=0,fail=NULL; 13 for(int i=0;i<26;i++)next[i... 阅读全文